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VARIABLE ADDRESS LENGTH COMPILER 
AND PROCESSOR IMPROVED IN ADDRESS 
MANAGEMENT 



This is a continuation of application Ser. No. 08/249,157, 5 
filed on May 26, 1994, now abandoned. 

BACKGROUND OF THE INVENTION 

(1) Field of the Invention 

10 

The present invention relates to a program converting unit 
for converting a high level language program into a machine 
language program and a processor* for running the converted 
program, and more particularly, to such a processor . 
improved in address management with various types of 2 - 
register groups including address and data registers. 

(2) Description of the Related Art 

With the recent advancement in the field of electronic 
technology, data processors such as a microprocessor and a 
microcomputer have been used widely. Today's typical data 20 
processor can process data of various widths, and a data 
processor furnished with a 16-bit or 32-bit CPU has been 
developed to meet the needs for more efficient data process- 
ing and advanced functions. Such a processor may be 
additionally furnished with various types of register groups 25 
including an address register and a data register to further 
upgrade the performance. Also, there is a need for a pro- 
cessor with a more efficient address management function as 
the data and programs have increased in size in response to 
the sophistication and enlargement of applications. In the -?o 
following, five conventional processors will be explained 
while considering both of their improvements and shortfalls 
in address management. 

FIRST CONVENTIONAL PROCESSOR J5 

Firstly, a 16-bit segment -address processor will be 
explained. This type of processor is described in, for 
example, "Hardware for Microprocessor", Iwao Morishita, 
Iwanami-shoten, Nov. 9, 1984. The processor includes a 
segment register which stores a high order address including 40 
bits beyond i6 bits to secure an address space over 64 (2 16 ) 
Kbyte while processing 16-bil data. More precisely, the 
address space over 64 Kbyte is divided into a set of 64 Kbyte 
segments to be serially numbered, and the addresses are 
managed by the segment numbers thus stored in the segment 45 
register and an offset, i.e., a distance from the head of each 
16-bit segment. 

Also, a 32-bit segment-address processor is disclosed in 
the aforementioned "Hardware tor Microprocessor". This 
processor can secure an address space of 4 Gbyte (2*'~) by ' %) 
managing 32-bit addresses while processing 32-bit data. 

These segment-address processors run a machine lan- 
guage program translated by a program converting unit such 
as a compiler. 

An address management of a compiler tor a 16-bit pro- 
cessor includes two models: one is a large model and the 
other is a near- far model. 

A large model compiler always sets a pointer variable 
with a segment number and a 16-bit offset in pairs. Thus, the 60 
i 6-bk processor that runs an object code from the compiler 
calculates the content of the segment register to update the 
same each time an address is calculated. Consequently, the 
performance efficiency is significantly degraded compared 
with a 16-bit non-segment-address processor. 65 

A near-far model compiler eliminates this problem by 
designating one of two pointer variables: a near pointer 



variable and a far pointer variable; the former is used to— 
access" an address within one segment and the latter is used 
to access an address across a segment boundary. The com- 
piler sets the 16-bit offset alone with the near pointer 

5- variable while setting a pair of the segment number and 
16-bit offset with the far pointer variable. When the 16-bit 
near-far model compiler uses the near pointer variable, the 
performance efficiency is enhanced compared with the 
16-bit large model compiler. However, on the other hand, 

10 programming efficiency is degraded because it is a program- 
mer that selects one of the two pointer variables by checking 
the segment boundary. 

A compiler for a 32-bit processor is advantageous in that 
it is free of the aforementioned problems. Because this 

15 compiler sets a 32-bit address to the pointer variable for a 
32-bit data variable, and thus the programmer does not have 
to check the segment boundary. Naturally, the 32-bit pro- 
cessor runs the compiled program without degrading per- 
formance while securing the address space of 4 Ghyte. 

-° However, most of the applications for an embedded- type 
microcomputer demand neither the 32-bit data nor address 
space of 4 Ghyte, but demand the 16-btt data and address 
space over 64 Kbyte. Thus, if the 32-bit processor and 
compiler are employed, the hardware is not folly utilized, 
wasting the cost and running electricity. En addition, the 
32-bit processor always designates a 32-bit address in a 
program, and thus increases a program code size undesir- 
ably. Also, the performance is degraded when a 16-bit data 
bus is used to connect the 32-bit processor to a memory 

,?0 compared with a 32-bit data bus. 

Therefore, neither 16-bit and 32-bit segment-address pro- 
cessors nor their corresponding compilers developed to date 
have met the practical needs. 

& SECOND CONVENTIONAL PROCESSOR 

A second conventional processor includes various types 
of register groups including address registers and data 
registers, which is described, for example, in "M68000 
^ 8-16/32MICROPROCESSOR USER MANUAL", 
Motorola Inc. 

A structure' of the second conventional processor is 
depicted in FIG. L The processor comprises a register unit 
11 including a plurality of 32-bit address registers and 32-bit 
45 data registers, an instruction decoding unit 12 for decoding 
an instruction, an external storage unit 13, and an external- 
access executing unit 14 for inputting and outputting data of 
a designated bit-width with the external storage memory unit 
13. The instruction decoding unit 12 sends register infor- 
mation 15 and bit-width information 16 to the external- 
access executing unit 14; register information 15 and bit- 
width information 16 indicate a register subject to data 
transfer and a bit -width of transmission data, respectively. 
Assume that a 16-Mbyte address space and 16-bit data are 
used tn an application herein. 

A format of an instruction to transfer the data from one of 
the registers in the register unit 11 to the external storage unit 
13 is shown in FIG. 2: OP is an operation field designating 
a kind of instruction; SIZE is a size tie id designating the 
6 0 bit-width of the transmission data; SRC is a source field 
identifying a source register; and DEST is a destination field 
specifying a destination address in the external storage unit 
13. 

The second conventional processor executes the above 
65 data- transfer instruction in the following way. 

To begin with, the instruction decoding unit 12 decodes 
the data-transfer instruction as: OP designates MOVE; SIZE 
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Agnates 32-bit data; SRC identifies a register^^^and 

DEST identifies an address stored in a register A2. 
Accordingly, the decoding unit 12 outputs the register infor- 
mation 15 and bit-width information 16 to the access execut- 
ing unit 14, which, in response, writes the content in the 5 
register Al into the external storage unit 13 at the address 
(cvA2 in the designated 32-bit width. 

However, the second conventional processor demands the 
size field in each data-transfer instruction, which further 
demands a size-field decoding function and enlarges an 10 
instruction code, or increases the code size. 

In addition, since the size field designates one of 32-, 16-, 
and 8-bit data, 32-bit data are always transferred to the 
address register when the address for the application is 
24-bit or less wide. When 16-bit data are transferred, the l - 
execution speed will not be decreased if the compiler 
designates a 16-bit width by the size tiled. Some compilers, 
however, may not judge the effective 16-bit width when the 
program uses 16-bit data. In this case, the compiler desig- 
nates a 32-bit width where 16-bit width should have been -° 
designated instead. Thus, if the data are transferred to an 
8-bit-width memory, the data are transferred four times per 
8 bits and the last two 8-bit data transfer are redundant. 

THIRD CONVENTIONAL PROCESSOR :$ 

A third conventional processor can process data of a 
plurality of data widths. For example, immediate data, 
which directly specifies a value in a program instruction, are 
processed after the immediate data are sign-extended. This 
type of processor is described, for example, "Microcomputer 
Series 14 68000 Microcomputer'*, Yuzo Kida, Maruzen, 
March, 1983. 

Astructure of the third conventional processor is depicted 
in FIG. 3. The processor comprises a group of data registers 
31 for storing 32 -bit data, a group of address registers 32 for 
storing 32-bit addresses, a sign-extender 33 for sign- 
extending the MSB of 16-bit data to output 32-bit data, an 
instruction decoding unit 34 for decoding an instruction, and 
a calculator 35 for operating a calculation in accordance 
with the decoding result. 

The above-constructed processor operates in the follow- 
ing way. To begin with, the instruction decoding unit 34 
decodes an input instruction from an external unit, and the 
other components operate differently in two cases according 45 
to the decoded instruction. 

(1) In case of an instruction to transfer the data between 
one of the data registers 31 and one of the address registers 
32, or to execute an arithmetic operation using the data 
therein, the calculator 35 receives 32 -bit data from both the 50 
registers and operates a calculation using the same to store 
the result of the operation into a designated register. 

(2) In case of an instruction to transfer 16-bit immediate 
data to one of the data registers 31 or address registers 32, 

or to execute an arithmetic operation using the same, the 55 
immediate data are extended to 32-bit data by the sign- 
extender 33 to be outpuiled to the calculator 35; the calcu- 
lator 35 operates a calculation using the sign-extended data 
and stores the result of the operation into a designated 
register. - &o 

The operation of the sign-extender 33 will be described 
more in d&tail by referring to FIGS. 4A, 4B. When the MSB 
of 16-bit data exhibits "0"* as shown in FIG. 4 A, the 16-bit 
data are extended to 32-bit data by filling the zero's in the 
32nd bit. On other hand, when the MSB exhibits *T" as e>5 
shown in FIG. 4B, the 16-bit data are extended to 32-bit data 
bv Ming one's in the 32nd bit, 



40 




Assume that the immediate data are shorter than tk** 
register designated for calculation and data-storage. The 
operation of the third conventional processor when execut- 
ing a program with such immediate data will be explained 
5 with referring to FIGS. 5, 6, and 7; FIG. 5 shows an example 
of a program, FIG. 6 details the flow of the operation for 
running that program, and FIG. 7 shows an address space. 

As understood from FIG. 6, the program in FIG. 5 reads: 
add up the data at sixteen addresses from the addresses 
w HBOOOto HSLOO (H represents hexadecimal and each 
address is HiO addresses away) and write the result at the 
address H 10000000. However, executing Instructions 2, 5, 
and 6 does not result as detailed by FIG. 6. Thus, to run the 
program as detailed by FIG. 6, Instructions 2, 5, and 6 are, 
J ? in effect, re-written to Instructions 2', 5\ and 6', respectively. 

For further understanding, the program in FIG. 5 will be 
explained more in detail. 

Instruction i: Clear a data register DO 
:o Instruction 2: Set 16-bit immediate data H8000 in an 
address register AO. 

Since Instruction 2 uses a notation of the l6*hh immediate 
data H8000, the immediate data H8000 are sign-extended to 
32-bit data HFFFF8000 by the sign-extender 33 to be stored 
2$ into the address register AO. 

Instruction 3: Read out the content stored at an address 
designated by the address register AO from the memory to 
store the same into a data register DL 

Instruction 4: Add the content in the data register Dl to 
~° that of the data register DO to store the result in the data 
register DO. 

Instruction 5: Add immediate data HOC 10 to the address 
register AO to store the result into the address register AO. 

35 The 16-bit immediate data H00L0 are extended to 32-bit 
data HFFFF0010 by the sign-extender 33. Subsequently, the 
calculator 35 adds the address data HFFFF8000 stored in the 
address register AO to the extended data HFFFFOOIO to 
output the data HFFFF8010, which are stored into the 

40 address register AO. 

Instruction 6: Compare the output data with immediate 
data H8100. 

# The immediate data H8100 are also sign-extended to 
32-bit data HFFFF8100 by the sign-extender 33 to be 

4 ? outputted to the calculator 35. Accordingly, the calculator 35 
compares the same with the address data HFFFF8OI0 read 
out from the address register A0. 

Instruction 7: Return to Instruction 3 labeled A when the 
former is greater than the latter; otherwise, proceed to 

M3 Instruction 8. 

The loop of Instructions 3-7 is repeated until the initial 
value of the address register AO, i.e., HFFFF80G0, is incre- 
mented up to HFFFF3100 by H00000010. This means that 

. - the processor proceeds to Instruction 8 when the result of the 
sixteen addition operations has been stored into the data 
register DO, 

instruction 8: Store the content in the data register DO into 
the memory at the address HI0000OOO. 

60 With the third conventional processor, the immediate data 
used for an access to the address register may have a value 
unexpected by the flowchart shown FIG. 6. This will be 
explained more in detail. In FIG. 5, the immediate data 
H800O, HOOIO, and HS 100 are used for the access to the 

o5 address register by Instructions 2, 5, and 6, respectively. In 
case of the immediate data HS000, they are sign-extended 
not to HO0O0800O but HFFFF8000. This is because the MSB 



thereof exhibits "i" and the higher order is ^Br with all 
one's. Naturally, the immediate data HFFFF8000 is stored 
into the address register AO, and the data at the address 
HFFFF8000 are read out by Instruction 3 where the data at 
the address H00008000 should have been read out instead as 5 
shown in FIG. 7. Thus, the data unexpected from FIG. 6, are 
read out as a result, 

Similarly, the immediate data H8100 is extended not to 
H000081DO but to HFFFF8 100 by Instruction 6, causing the 
processor to output an unexpected value as the operation 1Q 
result. 

As has been stated, with the third conventional processor, 
the sign-extension causes the immediate data to exhibit a 
value unexpected by a programmer from the flowchart in 
FIG. 6 while running the program. This occurs only when 15 
the immediate data's MSB is addressed with a value T in 
the address space. Therefore, to eliminate this problem, a 
method using a 32-bit notation tor the immediate data 
designation has been proposed. For example, the immediate 
data are designated as H00008000 instead of H8000 by ZQ 
Instruction 2. However, this method demands the 32-bit 
notation even when 16-bit data are designated, and thus 
extending the instruction size and object code unnecessarily. 

Given these circumstances, a method for re-writing the 
program using the 16-bit immediate data has been proposed 2 s 
to eliminate the above problem, which Is shown in FIG. 8. 

In the re -writ ten program, original Instruction 2 is carried 
out by two steps: Instructions 2-i, 2-2. The immediate data 
H8000 given by Instruction 2-i are sign-extended to 
HFFFF8000 first, and then, the extended data HFFFF8000 30 
and H0000FFFF are ANDed to clear the higher 16 bits to 
zero's by Instruction 2-2, outputting 32-bit data H00008000, 

Similarly, original instruction 6 is carried out three steps: 
Instructions 6-L 6-2, and 6-3. The immediate data H8L00 
given by Instruction 6-1 are sign-extended to HFFFF8I00 to 35 
be stored into the address register AL first, and then the 
extended data HFFFF8100 and H0000FFFF are ANDed to 
clear the higher 16 bits to zero's by Instruction 6-2, output - 
ting 32-bit data H00008100. Finally, the address registers AO 
and Al are compared by Instruction 6-3. 40 

This enables the use of the 16-bit immediate data; 
however, it increases the number of steps compared with the 
program in FIG. 5. 

Thus, a processor that can access to correct data in the 
address space efficiently using the immediate data shorter 4 ? 
than the address register has not been realized yet. 

FOURTH CONVENTIONAL PROCESSOR 
A fourth conventional processor is either a CISC 
(Complex Instruction Set Computer) or a RISC (Reduced 50 
Instruction Set Computer) processor. The former, such as 
TRON or MC68040, can execute a variety of kinds of 
instructions while the latter, such as SPARC or MIPS, can 
speed up the operation by limiting the kinds of available 
instructions. Both the CISC and RISC processors generally 55 
employ a plurality of 32-bit register and a 32-bit calculator. 

In a 32-bit CISC processor, all the 32-bit registers can 
handle any of 8-, 16-, and 32-bit data for any arithmetic 
operation instruction. In response, a compiler for the 32-bit 
CISC processor generates an operation code in accordance 60 
with the data width used at the 32 -bit registers. For example, 
to generate an instruction to store an 8 -bit character data 
variable, or 16-bit short-integer data variable into the 32-bit 
register* a code such that stores these data variables into the 
lower 8 and 16 bits in the 32-bit register respectively and to 65 
leave the higher 24 and 8 bits intact respectively is gener- 
ated. 
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However, the number of the instructions increases con*-* 
siderabiy in the above way, which demands larger and more 
sophisticated hardware for the instruction decoding and 
execution. This problem is eliminated by the RISC proces- 
sor. 

Unlike the CISC processor, the RISC processor limits the 
kinds of the available instructions and does not generate an 
instruction such that updates only the lower 8 bits or lower 
16 bits of the 32-bit register. Instead* it generates a code to 
update all the 32 bits in the register, and subsequently 
generates a code to compensate the higher 24 and 16 bits 
respectively to adjust the bit widths to adequate ranges set 
forth below. This is done to compensate an overflow possi- 
bly caused by the arithmetic operation tor the data variables. 

ADEQUATE RANGES 



Type of data variable 


Range (decimal) 


singed character 


-12$ to +127 (inclusive) 


unsigned character 


0 to +255 (inclusive) 


signed short integer 


-327ed to +.*:7o? (inclusive > 


unsigned short integer 


0 to +65535 (inclusive) 



25 

With the 32-bit register, these data variables may exceed 
the above ranges as the result of the operation* For example, 
when a 32-bit register is assigned for a signed character data 
variable exhibiting +127, adding a value "2 M to that 32-bit 

30 register yields +129, causing it to hold an incorrect value for 
a signed character data variable. 

To compensate this, the RISC compiler generates a code 
with the following compensation instructions and the 
machine language instructions unconditionally each time the 

35 content of the register is updated by the operation: 



Kind ot* data variable 


Compensation Instruction 


singed character 


left-shift by 24 bits & * 




arithmetic right-shift bv 




24 bits 


unsigned character 


left-atuft by 24 bits & 




logical right-shift bv 


* 


24 bite 


signed short integer 


left-shift by lb bits & 


arithmetic right shift by 




16 bits 


unsigned short integer 


left-shift by lb bits & 




logical right-shift by 




to bits 



50 

Left-shift means a shift in the direction of the MSB; 
arithmetic right-shift meaas a shift in the direction of the 
LSB while coping a value 'T T in the MSB of the extended 
data; and a logical right-shift meaas a shift in the direction 

55 of the LSB while copying value ~CP in all the higher bits 
beyond the lower 8 bits. Thus, the register 24 thai stores 
+129 (iOOOOOOOiin binary number) is shifted to the left by 
24 bits to discard the higher 8 bits including the MSB of 1, 
and shifted back to the right arithmetically to obtain the 

60 32-bit extended data which exhibit a value -I". 

However, the RISC compiler compiles the program using 
the character or short-integer data variables with a consid- 
erable number of the compensation iastructioas, which 
increases the code size of the resulting machine language 

65 program, and hence prolonging the data processing time. 
In addition, there is no advantage using the compensation 
instructions when a program does not have the overflow, or 
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a programmer avoids the overflow by checking the available 
range for each data variable. 

Further, an integer data variable, besides the character and 
short-integer data variables, causes the same problem in a 
system where the bit-width of the register exceeds that of the 5 
integer data variable. Since the integer data variables are 
most frequently used, the problem becomes far more seri- 
ous. Although the effects can be appreciated when the 
programmer can not avoid or is not aware of the overflow, 
the code size increases and the program execution time 10 
prolongs considerably because the compensated codes 
includes the left-shift and arithmetic or logical right shift 
instructions. 

FIFTH CONVENTIONAL PROCESSOR J5 

A fifth conventional processor includes two flag groups 
'for an arithmetic operation with different data operation 
widths, which is disclosed, for example, Japanese Laid-open 
Patent Application No. 54-1 17646, and a structure thereof is 
depicted in FIG. 9. The processor comprises an instruction -° 
decoding unit 91, a 16-bit calculator 92 for calculating 16-bit 
data, a flag group 93 for a conditional branch judgment, 
another flag group 94 for calculation, and a branch judging 
unit 95 forjudging whether a conditional branch is taken or 
not. ^ 

The above-constructed processor operates in the follow- 
ing way. To begin with, the instruction decoding unit 91 
decodes an instruction. When the decoded instruction is an 
arithmetic operation iastruction, the 16-bit calculator per- ^ 
forms an arithmetic operation, and the flag groups 93, 94 are 
changed in accordance with the operation result. 

If the following decoded instruction is also an arithmetic 
operation instruction, the 16-bit calculator 92 operates by 
referring to the flag group 94. Whereas if the following 
decoded instruction is a conditional branch instruction, the 
branch judging unit 95 refers to the flag group 93 to judge 
whether the conditional branch is taken or not. 

Another example of the processor using two flag groups 
is disclosed in M 16 -bit Microprocessor 8086 Family" Shoko- ^ 
do, March, 1982. A structure of the processor is depicted in 
FIG. 10. The processor comprises an instruction decoding 
unit 101 for decoding an instruction, a 16-bit calculator 102 
for calculating 16-bit data, a flag group 103 changed in 
accordance with the result of the 8- or 16-bit data operation, 45 
a flag selector 104 for selecting an input of the flag group 
103 which Is changed in accordance with the result of 8- or 
16-bit data operation, a flag 105 determined in accordance 
with the result of 4-bit data operation, and a branch judging 
unit 106 forjudging whether a conditional branch Is taken or 50 
not by using the flag group 103. 

A bit-structure of add, subtract, and compare instructions 
and that of a branch instruction in the machine language is 
shown in FIGS. 11A, 11B, respectively. With the add, 
subtract and compare instructions shown in FIG, 11 A, the 55 
first byte (operation code) designates a kind of an operation 
and one bit (denoted as W) therein designates either the 8-bit 
data operation or 16-bit data operation. The second byte 
designates registers and an addressing mode for memory 
operands. The third and fourth bytes designate memory 60 
address. With the conditional branch instruction shown in 
FIG. UB, four bits within the first byte designates a branch 
condition. 

The above-constructed processor operates in the follow- 
ing way. To begin with, the instruction decoding unit 10L e>5 
decodes an instruction. If the decoded instruction is an 
arithmetic operation instruction, the 16-bit calculator calcu- 
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lates usT^fae data. Accordingly, the Sags in the dag group-* 
103 and flag 105 are changed in accordance with the ' 
operation result. At the same time, the instruction decoding 
unit 101 designates either the 8-hit or 16-bit data operatioa 
5 to the 16-bit calculator 102, and the selector 104 outputs flag 
changing data determined by the data operation width to the 
flag group 103. 

If the following decoded instruction is a conditional 
branch instruction, the branch judging unit 106 refers to the 
10 Sag group 103 to judge whether the conditional branch is 
taken or not. 

Note that in case that an arithmetic operation is followed 
by an arithmetic operation with decimal data, the calculator 
102 refers to the flag 105. 

However, in the first example, the Hag group 103 and Hag 
105 are used for the arithmetic operation instruction and 
branch instruction respectively, and hence when the opera- 
tion result is shorter than the data operation width the 
operation result must be extended in the direction of a high 
order if the conditional branch is taken. 

Following is an explanation for a case where 8-btt data are 
processed in the 16-bit data operation. As shown in FIG. 
12 A, if the branch is judged based on an 8-bit unsigned data, 
2s the data are extended to H0O88, HOOFS by copying zero's in 
the higher 8 bits. Whereas as shown in FIG. 12B, if the 
branch is judged based on an 8-bit singed data, the data are 
extended to HFF88, HFFF8 by copying a value T up to the 
MSB from the eighth bit in the low order. This means that 
30 the concerned 8-bit data must be extended up to the higher 
8 bits, increasing the overhead and hence is not preferable. 

With the second example, although the two Hags based on 
the operation results on different data operation widths (4 
bits and 8 or 16 bits) are set contemporaneously, the use of 
JS5 the 4-bit flag is limited to the decimal data operation and it 
can not be used for a 4-bit data conditional branch. 
Moreover, one flag is selected from the flag group 103 to 
eliminate the overhead caused in the first example; however, 
this demands two kinds of arithmetic operation instructions, 
40 which further demands a larger instruction decoding unit. 

SUMMARY OF THE INVENTION 

Accordingly, a first object of the present invention is to 
provide a program converting unit which adequately selects 
an operation code to generate an object program in accor- 
dance with a data bit-width and an application program s 
address space, which does not depend on a data bit-width, so 
as not to degrade operation efficiency caused by address 
calculation, and to provide a processor that runs the resulting 
object program* 

A second object of the present invention is to provide a 
program converting unit that reduces the code size of a 
machine language program independently of a type of data 
variable when the application program does not have an 
arithmetic overflow or the application program is con- 
structed to avoid the arithmetic overflow or the one that 
generates a compensation instruction corresponding to each 
type of data variable otherwise, and to provide a processor 
that runs the resulting compensation instruction. 

A third object of the present invention is to provide a 
processor that reduces the program size by simplifying the ' 
operation code to execute a data-transfer instruction at a 
higher speed. 

A fourth object of the present invention Ls to provide a 
processor that always extends the immediate data as a 
programmer expects and that does not need the compensa- 
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tion instruction when its register stores the immWiate data 
whose MSB exhibits a value 

A fifth object of the present invention is to provide a 
computer and a data processing method that minimizes the 
overhead at the execution of a conditional branch when the * 
bit-width of the operation data and operating unit are dif- 
ferent. 

The first object can be fulfilled by a program converting 
unit for generating a machine language instruction from a 
source program for a processor that manages an N-bit 10 
address while processing M-bit data, N being greater than 
M, the program converting unit comprising: a parameter 
holding unit for holding a data width and a pointer width 
designated by a user, the data width representing the number 
of bits of data used in the source program while the pointer i? 
width representing the number of bits of an address; and a 
"generating unit for generating an instruction to manage the 
data width when a variable operated by the instruction 
represents the data, and for generating an instruction to 
manage the pointer width when a variable operated by the "° 
instruction represents the address. 

The M may be 16 and the N may be an integer in a range 
of 17 to 31 inclusive. 

The generating unit may include: a judging unit for -, 5 
judging a kind of the machine language instruction, the 
machine language instruction including (1) an instruction to 
access to a memory, (2) an instruction to use a register, and 
(3) an instruction to use an immediate; a memory managing 
unit for output ting a direction, in case of the (1) instruction, ;Q 
to manage the data width as an effective memory-access 
width when a variable to be accessed represents the data, and 
to manage the pointer width as an effective memory-access 
width when the variable represents the address; a register 
managing unit for outputiing a direction, in case of the (2) ;? 
instruction, to manage s effective bit -width when a variable 
to be re ad/ written from/into the register represents the data, 
and to manage the pointer width as the effective bit-width 
when the variable represents the address; an immediate 
managing unit for outputiing a direction, in case of the (3) 40 
instruction, to manage the data width as the effective bit- 
width when the immediate represents the data, and to 
manage the pointer width as the effective bit-width when the 
immediate represents the address; and a code generating unit 
for generating the machine language instruction in accor- 4S 
dance with the directions from the memory managing unit, 
the register managing unit, and the immediate managing 
unit. 

The N may be 24 and the code generating unit may 
generate an instruction for a 24-bit data operation when the 50 
pointer width is greater than 16 bits and less than 24 bits, and 
generates an instruction for a 16-bit data operation when the 
pointer width is 16 bits or less. 

The first object can be fulfilled by a program converting 
unit for generating a machine language instruction based on 55 
a source program for a processor that manages an N-bit 
address while processing M-bit data, N being greater than 
M, the program converting unit comprising: a syntax ana- 
lyzing unit for analyzing a syntax of the source program to 
convert the same into an intermediary language comprising 00 
intermediary instructions, and subsequently for judging 
whether or not each variable contained in the intermediary 
instructions represents data used in an address; a table 
generating unit for generating a table for each variable in the 
intermediary instructions, the table holding a name together co 
with a type of each variable, the type representing one of the 
data and the address; a parameter holding unit for holding a 




data width and a pointer width designated by a user, the data^. . 
width representing the number of bits of the data while the * 
pointer width representing the number of bits of the address; 
and a generating unit for generating an instruction to manage 

5 the data width when the variable in the intermediary instruc- 
tion represents the data, and an instruction to manage the 
pointer width when the variable represents the address. 

The generating unit may include:. a judging unit for 
judging a kind of the machine language instruction, the 

10 machine language instruction including (J.) an instruction to 
access to an memory, (2) an instruction to use a register, and 
(3) an instruction to use an immediate; a memory managing 
unit for outputting a direction, in case of the (1) instruction, 
to manage a corresponding bit-width held in the parameter 

15 holding unit as an effective memory-access width depending 
on the type of a variable to be accessed shown in the table; 
a register managing unit for outputting a direction, in case of 
the (2) instruction, to manage a corresponding bit-width held 
in the parameter holding unit as an effective bit-width 

- l) depending on the type of a variable to be read/written 
from/in the register shown in the table; an immediate 
managing unit for outputting a direction, in case of the (3) 
instruction, to manage a corresponding bit-width held in the 
parameter holding unit for the immediate as an effective 

- 5 bit-width depending on the type of the immediate shown in 
the table; and a code generating unit for generating the 
machine language instruction in accordance with the direc- 
tions from the memory managing unit, the register managing 
unit, and the immediate managing unit. 

J0 According to the above construction, any arbitrary data 
width and pointer width can be set into the parameter setting 
unit. Thus, a programmer does not have to check an irregu- 
larity in the address space such as a segment boundary. Also, 
an address space larger than the one secured by the program 

" ,? application's data-width can be secured without degrading 
the operation efficiency caused by address calculation: the 
size of the address space does not depend on the data 
operation width. 

^ Also, the above construction can be employed for most of 
the applications for an embedded-type microprocessor that 
demand neither the 32-bit data nor address space of 4 Gbyte, 
but demand the 16-bit data and address space over 64 Kbyte. 
The first object also can be fulfilled by a processor 

45 improved in address management comprising: a memory 
unit for storing a program including an N-bit data arithmetic 
operation instruction and both N-bit and M-bit data load/ 
store instructions, N being greater than M; a program 
counter tor holding an N-bit instruction address to output the 

50 same to the memory unit; a fetching unit for fetching an 
instruction from the memory unit using the instruction 
address from the program counter; and an executing unit for 
executing all N-bit arithmetic operation instructions and for 
executing N-bit and M-bit instructions excluding the arith- 

- 5 metie operation instructions, whereby an N-bit address is 
calculated by the N-bit arithmetic operation independently 
of a data bit-width, the data bit-width being M. 

The processor may further comprise: an address register 
group including a plurality of N-bit address registers; a data 

oo register group including a plurality of N-bit data registers, 
wherein the executing unit executes the N-bit and M-bit data 
operation instructions using the address registers, while 
executing the M-bit data operation instruction using the data 
registers. 

o5 The N may be 24 and the M may be 16, and the processor 
may be installed in a L-chip microcomputer/ whereby the 
L-cfaip microcomputer becomes suitable for running a pro- 




gram that utilizes a memory over 64 Kbyte for an opera! km 
with 16-bit data. 

The processor may further comprise: an address register 
group including a plurality of N-bit address registers; and a 
data register group including a plurality of M-bit data ? 
registers, wherein the executing unit executes one of an 
N-bit data operation instruction and an M-bit data operation 
instruction using the address registers, while executing the 
M-bit data operation instruction using the data registers. 

The N may be 24 and the M may be 16, and the processor 10 
may be installed in a 1-chip microcomputer, whereby the 
1-chip microcomputer becomes suitable for running a pro- 
gram that utilizes a memory over 64 Kbyte for an operation 
with 16-bk data. ^. 

According to the above construction, the processor can 
secure the address space that does not depend on the data 
operation width. The processor can secure a 2* v -byte address 
space which is larger than a 2* w -byte address space, while 
executing N-bit data operation, upgrading the operation 
efficiency in address calculation. 

The above construction can be effectively employed for 
most of the applications for an embedded-type 
microprocessor, such as household appliances and control- 
ling devices, that demand neither the 32 -bit data nor address :5 
space of 4 Gbyte, but demand the L6-bit data and address 
space over 64 Kbyte. 

The second object can be fulfilled by a program convert- 
ing unit for generating a machine language instruction from 
a source program tor a processor that manages an N-bit 30 
address while processing M-bit data, N being greater than 
M, the program converting unit comprising: a parameter 
holding unit for holding a data width and a pointer width 
designated by a user, the data width representing the number 
of bits of data used in the source program while the pointer 35 
width representing the number of bits of an address; a 
generating unit for generating an instruction to manage the 
data width when a variable operated by the instruction 
represents the data, and for generating an instruction to 
manage the pointer width when a variable operated by the 40 
instruction represents the address; an option directing unit 
for holding a user's direction for an over How compensation, 
an overflow being possibly caused by an arithmetic opera- 
tion; and a compensate instruction generating unit for gen- 
erating a compensation instruction to compensate an over- 45 
flow in accordance with a type of a variable used in the 
arithmetic operation, the type being judged when the option 
directing unit holds the user's direction for executing the 
overOow compensation, the compensation instruction being 
generated when an effective bit-width of a variable desig- 50 
nated by an operand Is shorter than a register of N-bit wide 
and the arithmetic operation instruction will possibly cause 
an overflow exceeding the effective bit-width. 

The compensate instruction generating unit may include: 
an instruction judging unit forjudging an arithmetic opera- 55 
tion instruction that will possibly cause an overflow for all 
the machine language instructions when the option instruct- 
ing unit holds the user's direction for executing the overflow 
compensation; a variable judging unit, with respect to a 
variable in the arithmetic operation instruction judged by the oo 
instruction judging unit, for judging an effective bit-width 
and whether the variable is signed or unsigned by referring 
to the table; a sign-extension instruction generating unit for 
generating a compensation instruction in case of a signed 
variable, a logical value of a sign bit being rilled into all bits os 
higher than the effective bit-width in a register that is to store 
the signed variable by the sign-extension compensation 
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instru^Mri; and a zero-exteasion instruction generating un&-^ 
for generating a zero-extension compensation instruction in 
case of an unsigned variable, a logical value "(T being filled 
into all bits higher than the effective bit width in a register 
5 that is to store the unsigned variable by the zero-extension 
compensation instruction. 

The generating unit may include: a judging unit for 
judging a land of the machine language instruction, the 
machine language instruction including ( 1) an instruction to 
to access to a memory, (2) an instruction to use a register, and 
(3) an instruction to use an immediate; a memory managing 
unit for outputting a direction, in case of the (1) instruction, 
to manage the data width as an effective memory-access 
width when a variable to be accessed represents the data, and 
1* to manage the pointer width as an effective memory-access 
width when the variable represents the address; a register 
managing unit for outputting a direction, in case of the (2) 
instruction, to manage the data width as an effective bit- 
width when a variable to be read^written from/into the 
-o register represents the data, and to manage the pointer width 
as the effective bit-width when the variable represents the 
address; an immediate managing unit for outputting a 
direction, in case of the (3) instruction, to manage the data 
width as the effective bit-width when the immediate repre- 
z$ sents the data, and to manage the pointer width as the 
effective bit-width when the immediate represents the 
address; and a code generating unit for generating the 
machine language instruction in accordance with the direc- 
tions from the memory managing unit, the register managing 
unit, and the immediate managing unit. 

The M may be 16 and the N may be an integer in a range 
of 17 to 31 inclusive. 

The M may be 32, and the N may be an integer in a range 
of 33 to 63 inclusive. 

According to the above construction, the overflow 
occurred in the RISC processor can be effectively compen- 
sated in addition to the aforementioned effects. Since the 
execution of an overflow compensation Is optional, the 
compensation instruction is not generated when no compen- 
sation is necessary, and the compensation iastruction is 
generated in a less code size when the compensation Ls 
necessary. 

The processor may further comprise: a compensating unit 

45 for extending an effective bit-width of the data in one of the 
address register and the data register to 24 bits, wherein the 
compensating unit operates in accordance with the compen- 
sate instruction entered immediately after a machine lan- 
guage instruction designating an arithmetic operation that 

50 W *H possibly cause an overflow. 

The compensating unit may include: a first extending unit 
for filling a logical value of a sign bit in all bits higher than 
the effective bit- width in a register; a second extending unit 
for filling a logical value "CT in all bits higher than the 

55 effective bit-width in a register. 

According to the above construction, in addition to the 
aforementioned effect, the execution speed can be increased 
when the compiler does not generate the compensation 
instructions. Also, when a programmer can not avoid the 

oo overflow or Ls not aware of the overflow, the compensating 
unit compensates the overflow with one machine language 
instruction of the least-word-length, minimizing the delay in 
the operation speed. 
The third object can be fulfilled by a processor for 

65 processing data in accordance with instructions in a program 
comprising: a register unit including a plurality of register 
groups, each group being identical in bit -width while being 
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different in types; an instruction decoding unit tor decoding 
an instruction to output register information indicating a 
register designated by an operand contained in a data- 
transfer instruction; an external-access-width control unit 
for outputting the number of effective bits as bit-width 5 
in formation indicating a bit-width of transmission data in 
accordance with a kind of a register group to which the 
designated register belongs; and an external-access execut- 
ing unit for executing data transfer between the designated 
register and an external memory in accordance with the iq 
register information and the bit-width information. 

The register unit may include: an address register group 
including a plurality of address registers holding addresses; 
and a data register group including a plurality of data 
registers holding data. 1? 

The address registers and data registers in the register unit 
may be all 24-bit wide; the instruction decoding unit may 
output information that represents one of the address register 
and the data register as the register information; the extemal- 
access-width control unit may output the bit-width informa- 20 
tion exhibiting 24 bits when the register information repre- 
senting the address register, and outputs the bit-width 
information exhibiting 16 bits when the register information 
representing the data register; and the external-access 
executing unit may execute the data transfer three times and " 
twice for the 24- and 16-bit-width information respectively 
for an 8-bit-width external memory, and for twice and once 
for the 24- and 16-bit-width information respectively for a 
16-bit width external memory. 

The access executing unit may include: an address gen- 
erating circuit for holding an address designated by the 
data-transfer instruction to output one of a byte address and 
a word address to the external memory; an output data buffer 
for holding write data designated by the data-transfer , s 
instruction to output the same one of per byte and per word 
to the external memory; an input data buffer for holding data 
from read out from the external memory; and a sequence 
circuit for outputting a byte address to the address generat- 
ing circuit for an 8-bit-width external memory while con- 4{) 
trolling the number of times for the data-transfer in accor- 
dance with the bit-width information via the input/output 
data buffers with respect to the read/write data, for output- 
ting a word address to the address generating circuit for a 
16-bit-width external memory while controlling the number 
of times for the data-transfer in accordance with the bit- 
width information via the input/output data buffers with 
respect to the read 'write data. 

According to the above construction, the external-access- 
width control unit selects a register subject io data transfer 50 
and determines the data transfer width simultaneously. Thus, 
the size field can be eliminated from the instruction, which 
decreases the code size as well as obviating the size field 
decoding function. 

Further, the data are not transferred redundantly by trans- 55 
ferring the data independently of the register's bit-width, 
speeding up the operation. 

The fourth object can be fuirilled by a. processor lor 
operating certain data in accordance with an instruction in a 
program, comprising: a first register unit for holding N-bit eo 
data; a second register unit for holding N-bit data, an 
extending unit tor extending the M-bit data to N bits by 
copying an MSB of the M-bit data in a direction of an upper 
order, M being less than K; a zero-extending unit for 
extending the M-bit data to N bits by copying a value "(F in 65 
a direction of an upper order; an operating unit for operating 
an arithmetic operation in accordance with an instruction; an 
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instrucl^ycoatrol unit for decoding an instruction to zero«~T 
extend M-bit immediate data when the M-bit immediate data 
are to be stored in the first register unit by the decoded 
instruction and to sign-extend the M-bit immediate data 
5 when the M-bit immediate data are to be stored in the second 
register unit by the decoded instruction, the zero-extended 
and sign-extended N-bit immediate data being outputted in 
one of two methods, one method being to send the extended 
N-bit immediate data from their respective extending unit to 
10 their respective register unit directly, the other being to send 
the same via the operating unit to their respective register 
unit. 

The first register unit may be a group of a plurality of 
address registers for storing addresses, and the second 
15 register unit may be a group of a plurality of register unit for 
storing data. 
The N may be 24 and the M may be 16. 
The fourth object can be also fulfilled by a processor for 
operating certain data in accordance with an instruction in a 
program, comprising: a first register unit for holding N-bit 
data; a second register unit for holding N-bit data, a sign- 
extending unit for extending the M-bit data to N bits by 
copying an MSB of the M-bit data in a direction of an upper 
order, M being less than N; a zero-extending unit for 
extending the M-bit data to N bits by copying a value "0" in 
a direction of an upper order, an operating unit for operating 
an arithmetic operation in accordance with an instruction; an 
instruction decoding unit for decoding an iastruction in the 
program to detect a first type instruction and a second type 
instruction, the first type instruction including an instruction 
to store M-bit immediate data into the first register unit, the 
second type instruction including an instruction to store the 
M-bit immediate data into the second register unit; and a 
control unit for outputting the M-bit immediate data to the 
zero-extending unit when the first type instruction is 
detected, and for outputting the M-bit immediate data to the 
sign-extending unit when the second type instruction is 
detected, the zero-extended N-bit immediate data and sign- 
extended N-bit immediate data being outputted in one of two 
methods, one method being to send the extended N-bit 
immediate data from their respective extending unit to their 
respective register unit directly, the other being to send the 
same via he operating unit to their respective register unit. 

The first type iastruction may include a data-transfer 
instruction to* store the M-bit immediate data to the first 
register unit, an add instruction to add a value in the first 
register and the M-bit immediate data, and a subtract instruc- 
tion to subtract the M-bit immediate data from a value in the 
first register, and the second type instruction may include a 
data-transfer instruction to store the M-bit immediate data to 
the second register unit, an add instruction to add a value in 
the second register and the M-bit immediate data, and a 
subtract instruction to subtract the M-bit immediate data 
33 from a value in the second register. 

According to the above construction, the immediate data 
are cither sign or zero-extended depending on the kind of the 
access register prior to the arithmetic operation. Thus, the 
immediate data can be always extended as the programmer 
60 expected. Further, the program size can be decreased as no 
compensation instruction for the extension is necessary, and 
the immediate data becomes easy to manage for the pro- 
grammer. 

The fifth object can be fulfilled by a processor for execut- 
es ing a program including an N-bit data arithmetic operation 
instruction, M-bit and N-bit load/store instruction, M being 
less than N, a conditional branch instruction, a data-transfer 
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instruction with an external memory, and an instruction 
having immediate data, the processor comprising: a first 
register unit including a plurality of registers for holding 
N-bit data; a second register unit including a plurality of 
registers Lor holding N-bit data; a program counter for 5 
holding an N-bit instruction address to output the same to the 
memory unit; a fetching unit for fetching an instruction from 
an external memory using the instruction address from the 
program counter; an instruction decoding unit for decoding 
a fetched instruction; an executing unit for executing all |Q 
N-bit arithmetic operation instructions and for executing 
N-bit and M-bit instructions excluding the arithmetic opera- 
tion instructions, a plurality of flag storing units, each for 
storing a corresponding flag group changed in response to 
different bit-widths data in accordance with an execution 
result of the executing unit; a flag selecting unit for selecting l > 
a certain flag group from the plurality of flag storing units in 
accordance with a conditional branch instruction decoded by 
the instruction decoding unit; a branch judging unit for 
judging whether a branching is taken or not with a reference 
to a flag group selected by the flag selecting unit; a sign- :o 
extending unit for extending M-bit data to N bits by copying 
an MSB of the M-bit data in a higher order; a zero-extending 
unit for extending M-bit data to N bits by tilling a value "0" 
in a higher order; a compensation instruction control unit for 
compensating contents of the first register unit and the zs 
second register unit using the sign -extending unit and the 
zero-extending unit in accordance with a compensation 
instruction, inserted immediately after a machine language 
instruction for an arithmetic operation that will possibly 
cause an overflow, the machine language instruction being 30 
decoded by the instruction decoding unit; an external- 
access-width control unit for outputiing bit-width informa- 
tion for transmission data in accordance with a type of the 
register unit to which a register indicated by register infor- 
mation belongs, the register information indicating one of 35 
the first and second register unit; an external-access execut- 
ing unit for executing a data transfer between the register 
and an external memory in accordance with the register 
information and bit-width information; and an immediate 
control unit for outputting M-bit immediate data to the 40 
zero-extending unit when a decoded instruction includes an 
instruction to store the M-bit immediate data in the first 
■ register unit, and for outputting the M-bit immediate data to 
the sign-extending unit when a decoded instruction includes 
an instruction to store the M-bit in the second register unit, 45 
the zero-extended and sign-extended immediate data being 
sent to the first and second register unit respectively in two 
methods, one being to send the same directly to their 
respective register unit and the other being to send the same 
via the executing unit. 50 
The N may be 24 and the M may be 16. 
According to the above construction, the flag groups are 
furnished for different data operation widths, and the branch 
judgment is done by selecting the flag group corresponding 
to a certain data width. As a result, in addition to the *5 
aforementioned effects, the overhead at the conditional 
branch can be reduced while reducing the number of the 
instructions. 

BRIEF DESCRIPTION OF THE DRAWINGS tf) 
These and other objects, advantages and features of the 
invention will become apparent from the following descrip- 
tion thereof taken in conjunction with the accompanying 
drawings which illustrate a specific embodiment of the 
invention. In the drawings: 65 

FIG. 1 is a block diagram depicting a structure of the 
second conventional processor; 
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FIG. 2 is a view showing an instruction format for th** 
second conventional processor; 

FIG. 3 is a block diagram depicting a structure of the third 
conventional processor; 
5 FIGS. 4A and 4B are views explaining the operation of a 
sign-extender FIG. 5 is an example of a program run by the 
processor in FIG. 3; 

FIG. 6 is a flowchart detailing the operation correspond- 
ing to FIG. 5; 

FIG. 7 is a view showing a memory space corresponding 
to FIG. 5; 

FIG. 8 is an example of a re -written program run by the 
third conventional processor; 
15 FIG. 9 is a block diagram depicting a structure of the first 
example of the fifth conventional processor; 

FIG. 10 is a block diagram depicting a structure of the 
second example of the fifth conventional processor, 
FIGS. 11A and 11B are views explaining the structures of 
-° instruction formats used by the processor in FIG. 10; 

FIGS. 12A and 12B are views explaining the data pro- 
cessing by the processor in FIG. 10; 

FIG. 13 is a block diagram depicting a processing system 
^ of the present invention; 

FIG. 14 is a block diagram depicting an executing unit in 
FIG. 13; 

FIG. 15 is a block diagram depicting structures of a PSW 
and a branch judging unit in FIG. 14 FIGS. 16Aand 16B are 
jo views showing structures of instruction formats used in the 
present invention; . 

FIG. 17 b a block diagram depicting structures of a 
register unit, a bus control unit, a decoding unit and a 
memory in FIG. 13; 
55 FIGS. 18A and 18B are views showing a format for a 
data-transfer instruction; 

FIG. 19 is a flowchart detailing the operation of a com- 
piler; 

FIGS. 20A and 20B are examples of a symbol table; 
40 FIG. 21 is a sub-chart of Step 26 in FIG. 19; 

FIG. 22 is a flowchart detailing the operation of a memory 
managing unit; 
FIG. 23 is a flowchart detailing the operation of a register 
4 5 managing unit; 

FIG. 24 is a flowchart detailing the operation of an 
immediate managing unit; 

FIG. 25 is a flowchart detailing an overflow compensation 
operation; 

50 FIG. 26 is a flowchart detailing the operation of a decod- 
ing unit; and 

FIG. 27 is an example of a program including an imme- 
diate data transfer. 

„ DESCRIPTION OF THE PREFERRED 

EMBODIMENT 

A hardware structure of a data processing system includ- 
ing a computer and a program converting unit (compiler) is 
depicted in FIG. 13. The data processing system comprises 

to a storage unit 1 for storing a C language program, a compiler 
2 for translating the C language program into a machine 
language program, and a computer 3 for running an object 
code; the computer 3 includes a processor and a memory. 
More precisely, the computer 3 includes a memory 130, 

65 an address bus 131, a data bus 132, an instruction control 
unit 134, an operation executing unit 135, and a bus control 
unit 136. 
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The memory 130 stores an object code and data used in 
a program. 

The address bus 131 is of 24-bit wide and sends an 
address to the memory 130. 

The data bus 132 is of 16 -bit wide and transfers data to *"* 
each component within the computer 3. 

The instruction control unit 134 includes a fetching unit 
139 and a decoding unit 140 to fetch an instruction via the 
bus control unit 136 and decodes the same: the fetching unit i(J 
139 includes an unillustraied 24-bit program counter to 
designate an iastruction address; the decoding unit 140 
decodes an instruction to output a corresponding control 
signal to each component within the computer 3. 

The operation executing unit 135 includes a register unit i5 

137 and an executing unit 138 to execute an instruction in 
accordance with the control signal: the register unit 137 
includes a plurality of 24-bit address registers and 24-bit 
data registers; the executing unit 138 executes a 24- or 16-bit 
arithmetic logical operation. Note that 24-bit executing unit :o 

138 executes a 24-bit address calculation and 16-bit data 
operation. This means thai the computer 3 executes a 16-bit 
data operation for the data processing, while executing a 
24-bit data operation for the address calculation. 

The bus control unit 136 controls the address and data zs 
transfer between the components within the computer 3 
interconnected via the address bus 131 and data bus 132, and 
the data traasfer with the memory 130 in a bit-width thereof. 

A structure of the executing unit 138 is depicted in FIG. 
14, and the executing unit 138 comprises an ALU *o 
(Arithmetic Logic Unit) 141, a PSW (Processor Status 
Word) 142, a branch judging unit 143, a first extender 144, 
and a second extender 145. 

More precisely, the ALU 141 performs a 24-bit arithmetic 
logical operation using the data stored in the register unit 
137. 

The PSW 142 is a register holding a variety of flags each 
indicating the processor's status, and includes flag groups 
which are changed in accordance with the operation result of 
the ALU 14 L The flag groups include a first flag group 40 
exhibiting the result of 16-bit data operation and a second 
Mag group exhibiting the result of 24-bit data operation; note 
' that, however, both the first and second flag groups exhibit 
each data operation result. 

The branch judging unit 143 judges whether a conditional 
branch instruction is taken or not by referring to the flag 
groups. 

The first extender 144 sign or zero-extends the lower 8 
bits of the data in the data register to 24 bits, or it sign or 5Q 
zero-extends an 8-bit immediate data to 24 bits to be sent to 
the data register. 

The second extender 145 sign or zero-extends the tower 
16 bits of the data in the data register to 24 bits, or it sign 
or zero-extends a 16-bit immediate data to 24 bits to be sent 55 
to the data register. 

The data are sign-extended in the same way as explained 
with referring to FIGS. 4A, 4B except for the bit length; M 
is twenty-four and M is eight in the first extender 144, while 
N being twenty-four and M sixteen in the second extender oo 
145. Also, the data are zero-extended in the same way as the 
sign-extension except thai zero's are copied in the high order 
bits. The two extenders selectively operate depending on an 
instruction, and they only operate on two kinds of instruc- 
tions: extension instructions to extend the data in the data 65 
register, and transfer instructions to transfer and extend 
transmission data. Each instruction is described below, 
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wherTOh is a data register. An is an address register, n being 
a register number, Mem is a memory data, and #imm8 and 
#immL6 are immediate data with numerals 8, 16 represent- 
ing bit lengths. 

TRANSFER INSTRUCTION WITH EXTENSION 
DATA 
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EXTX Da : sign-«xtend 1ft bits to 24 bits 

EXTXU Dn : zero-extend 16 bits to 24 bits 

EXTXB Da ; sign-extend 8 bits to 24 bits 

EXTXBU Dn : zero-extend 8 bits to 24 bits 



EXTENSION INSTRUCTION FOR 
TRANSMISSION DATA 



MOV! #iauni6, Da 
MOV! #unm8. Dn 
MO VI #immi0. An 
MOV Mem, Dn 
MOVB Mem, Dn 
MOVBLT Mem. Dn 



: sing extend 16-btt immediate data 

to 24 bits (#immI6-*Dn) 

: sign-extend $-bit immediate data 

to 24 bits (#immS-*Dn) 

: zero-extend 16-bit immediate data 

to 24 bits (#imml6-*An) 

. sign-extend 16 bits to 24 bits 

(Meni-*Dn> 

: sign-extend 3 bits to 24 bits 
(Mem— Do > 

; zero-extend $ bits to 24 bits 
(Mem— Dai 
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Structures of the PSW 142 and branch judging unit 143 
are depicted in FIG. 15. The PSW 142 is a 16-bit register 
with each bit serving as an independent Sag or a control Rag 
that sets the current status of the computer 3. Note that only 
35 the lower 8 bits that serve as operation flags are shown in the 
drawing; for the higher 8 bits, which are control Sags, are 
irrelevant to the present invention. The lower 8 bits consists 
of a first flag group 151 and a second flag group 152; the 
tbrmer includes flags 216, N16, V16, and C16 which are 
40 changed in accordance with the result of 16-bit data 
operation, and the latter includes flags Z24, N24, V24, and 
C24 which are changed in accordance with the result of 
24-bit data operation. 
The flags Z16, Z24 (denoted as 151a, 152*7 respectively) 
45 are zero flags exhibiting a zero result. 

The flags N16, N24 (denoted as 1516, 1526 respectively) 
are negative flags exhibiting a negative result. 

The flags V16, V24 (denoted as 151t\ 152c respectively) 
are overflow flags exhibiting an overflow if it occurs during 
* the operation. 

The flags C16, C24 (denoted as 15 Irf, I52d respectively) 
are carry flags exhibiting a carry output. 
The branch judging unit 143 includes selectors 153-156 
55 and a condition judging unit 157. The output from either the 
flrst flag group 151 or second Sag group 152 is selected by 
the selectors 153-156 in accordance with a designation from 
the decoding unit 140 when it decodes a conditional branch 
instruction. 

60 A bit-structure of a conditional branch instruction, which 
is run by the computer 3 t is shown in FIG, 16A. The 
conditional branch instruction consists of an 8-bit OP code 
exhibiting a conditional branch and an 8-bit branch desti- 
nation (relative) address. One bit denoted as W in the OP 

oS code designates a flag group, and accordingly, the decoding 
unit 140 designates that flag group to the selectors 153-156 
based on the W's value. 



A bit structure of add subtract/compare instructions 
between the register and memory 130 is shown in FIG. 16B. 
These iastructions consist of an 8-bit OP code exhibiting an 
operation kind, 8 bits designating registers, and 16 bits 
designating a memory address. Note that the OP code does 5 
not include any bit exhibiting a data width. This is because 
both the first and second flag groups 151, 152 are changed 
at the execution of the add/subtract/compare instructions 
shown in FIG. 16B, and an appropriate flag group is selected 
in accordance with the conditional branch instruction shown io 
in FIG. 16 A. 

Structures of the register unit 137 and bus control unit 136 
with the decoding unit 140 and memory 130 are depicted in 
FIG. 17; assume that the memory 130 is of 16-bit wide. " 

The register unit 137 includes an address register group 15 
137*7, an input buffer gate 1376, an output buffer gate 137c, 
a data register group 137 'd, another input buffer gate 137e, 
another output buffer gate 137/, two decoders 137^, 137/*, 
and a selector 137/. 

The address register group 137*7 includes eight 24-bit :o 
address registers A7-A0, and holds input data from the bus 
control unit 136 or from the executing unit 138 via the 
selector 137/ and input buffer gate 1376 in one of the eight 
registers designated by the decoder 137g, while outputting 
the data from one of the eight registers designated by the " 
decoder 137/* via the output buffer gate 137c 

The data register group 137*i includes eight 24-bit data 
registers D7-D0, and holds the input data from the bus 
control unit 136 or from the executing unit 138 via the , Q 
selector 137/ and input buffer gate 137*? in one of the eight 
registers designated by the decoder 137g, while outputting 
the data from one of the eight registers designated by the 
decoder 137// via the output buffer gate 137/ 

The decoder 137g receives a type of a destination register „ 
(DT) and its register number (DN) from the instruction 
decoding unit 140, and accordingly selects a register for 
data-writing, outputting a selection signal to the selector 
137/ and a gate control signal from the buffer gates 137/?, 
137,. 

The decoder 137// receives a type of a source register (ST) 
and its register number (SN), or a destination register (DT) 
and its register number (DN) from the instruction decoding 
unit 140, and accordingly selects a register for data-readout, 
outputting a gate control signal tor the buffer gates 137c, 45 
137/. Note that the ST indicates whether the source register 
is the address or data register, whereas the DT indicates 
whether the destination register Ls the address or data 
register. The register numbers (SN, DN) indicate the regis- 
ters designated as to be the source and destination registers, 50 
respectively. 

Hie decoding unit 140 decodes an instruction to output an 
appropriate control signal. In case of a data-transfer 
instruction, the decoding unit 140 outputs the control signal 
including the ST, SN, DT, and DN: the DT and DN are 55 
entered into the decoder 137#, while either the DT and DN, 
or ST and SN are entered into the decoder 137/f via a selector 
140*7. At the same time, the decoding unit 140 outputs the 
types of the designated source and destination registers for 
the transmission data (address), or register information 171, O o 
to the bus control unit 136 via a selector 1406, and outputs 
an activation signal to the bus control unit 136. 

The bus control unit 136 includes an external-access- 
width control unit D67, a load buffer 136*?, an input buffer 
gate group 1366, a store buffer 136c, a selector 136c/, and an 65 
address buffer 136e, a selector 136/, an inert; men ter 136#, an 
output buffer gate 136//. a sequencer 136/, and a third 
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extende^B&fc. The bus control unit 136 transfers the date- 
between the registers in the register unit 137 and the memory 
130 in the bit-width thereof. 
The exteraal-access-width control unit 136; receives the 
- s register information 171 and sends bit-width information 
172, which contains bit-widths for each register group. More 
precisely, the external-access- width control unit 136; 
receives the register information 171 indicating a type of the 
register subject to the data-transfer instruction. When the 
w address register is designated, the exteraal-access-width 
control unit 136; outputs the bit-width information 172 
indicating 24-bit data transfer. Whereas when the data 
register is designated, it outputs the bit-width information 
172 indicating 16-bit data transfer. The register information 
& 171 referred herein is a 1-bit signal exhibiting -JT for the 
address register and "(Tfor the data register. Similarly, the 
bit-width information 172 is a 1-bit signal exhibiting "1" for 
the 24-bit data transfer and "0" for the 16-bit data transfer. 
The bus control unit 136 controls the data transfer bit- 
widths: 24 bits for the address register and 16 bits for the 
data register. 

The load buffer 136c? holds data entered for a plurality of 
times from the memory 130 via the input buffer gate group 
1365 and outputs the same to the register unit 137 via the 

:5 third extender 136*. To be more specific, the load buffer 
136a is a 24-bit register, and 16-bit data from the memory 
130 are entered in the lower 16 bits ( 15-0), while 8-bit data 
from the memory 130 are entered in the lower 8 bits (7-0); 
if the 8-bit-width bus is used, the bus control unit 136 

30 transfers the 16-bit data twice per 8 bits (bit 7-0 and bit 
15-8), and 24-bit data three times per 8 bits (bit 7-0, bit 
15-8, bit 23-16). The store buffer 136c holds the 24-bit data 
entered from the register unit 137, and outputs the 24-bit 
data to the memory 130 via the selector 136^ by dividing the 

" same into the lower 16 bits (15-0) and upper 8 bits (23-16). 
The address buffer 136e holds an access address entered 
from the register unit 137 via the selector 136/, and outputs 
the same to the memory 130 via the output buffer gate 136/j. 
The incrementer 136g increments the output address from 
the output buffer gate 136//, which is entered again into the 
address buffer 136t> via the selector 136/ 

The sequencer 136/ controls the execution of the load/ 
store instruction with the memory 130 in accordance with 

4S the bit-width information 172 from the extemal-access- 
width control unit 136;: when the bit-width information 172 
exhibits 24-bit data transfer, the load, store instruction is 
executed per 16 bits and 8 bits, whereas when the bit- width 
information 172 exhibits 16-bit data transfer, it is executed 

50 per 16 bits. 

The third extender 136£ either zero or sign-extends the 8- 
and 16-bit data from the load buffer 136a to 24-bit data 
under the control of the decoding unit 140 in accordance 
with the operation code. 

55 A format of the data-transfer instruction is shown in FIGS. 
ISA, 18B. The format in FIG. 18A is, for example, an 
instruction to transfer the data from the data register to the 
memory 130 (MOVE Dl, (&A2), and the format in FIG. 18B 
is, for example, an instruction to transfer the data from the 

oo address register to the memory 130 (MOVE Al, (a A2). In 
the drawings, OP is an operation code field exhibiting a kind 
of the operation, SRC is a source field designating a data- 
sending register, and DEST is a destination field designating 
a data-receiving memory. Also, MOVE means a transfer 

05 instruction, Dl indicates the data register, Al, A2 indicate 
the address registers, and (&A2 is an address in the memory 
130 that the address register A2 indicates. Both the SRC and 




DEST used herein are 3-bit long, and £he transfer instruction 
includes a plurality of OP's to determine whether the SRC 
and DEST designate the address or data register. Thus is done 
to hjrther reduce the number of bits in the SRC and DEST 
fields. 5 

A structure of the compiler 2 is depicted in FIG. 13. The 
compiler 2 composes a syntax analyzing unit 120, an option 
directing unit 121, a code generating unit 122, a parameter 
setting unit 123, a memory managing unit 124, a register 
managing unit 125, and an immediate managing unit 126. JQ 

The syntax analyzing unit 120 analyses a syntax in a C 
language program to generate an intermediary file composed 
of intermediary statements or codes. 

The option directing unit 121 is used to input a direction 
for an overflow compensation: it directs the code generating 
unit 122 to insert a compensation code where a data variable 
is calculated, which will be described later more in detail 

The code generating unit 122 generates an object code in 
accordance with the intermediary rile. :o 

The parameter setting unit 123 holds the bit-width of an 
integer data variable and that of a pointer variable. The 
integer data variable and pointer variable referred herein are 
16 bits and 24 bits, respectively. 

The memory managing unit 124 designates a memory - 5 
daia readout/ write width depending on the type of the 
variables subject to the load.^tore instruction generated by 
the code generating unit 122. 

The register managing unit 125 designates an effective 
bit -width depending on the variables to be read out or 30 
written with the register used by the instruction generated by 
the code generating unit 122. 

The immediate managing unit 126 designates immediate 
data width in the operation code depending on the type of the 
variable for an instruction using the immediate generated by 
the code generating unit 122. 

The operation of the above-constructed compiler 2 is 
detailed by the flowchart in FIG. 19. 

In Step 20, a C language program is taken out from the 40 
storage unit 1, and the syntax thereof ts analyzed based on 
a C language grammar to generate intermediary instructions 
and an intermediary file comprising intermediary state- 
ments. 

In Step 21, the data variables are selected from the 4 ^ 
intermediary file to generate a variable table (symbol table) 
containing information for each variable. Examples of the 
symbol table are shown in FIGS. 20A, 20B. In the drawings, 
the data variable's symbol is set forth in a symbol column, 
while the data variable's sign and type are set forth in a 5n 
variable-type column; the variable includes a pointer and an 
integer (including a character) variables. The number of data 
variable's bytes is set forth in a byte No. column, and a head 
address is set forth in a head address column when it is 
allocated to the memory 130. 

In Step 22, whether or not all the instructions have been 
translated from the intermediary instructions is checked. If 
yes, the code generation is terminated; otherwise, the flow 
proceeds to Step 23. 

In Step 23, one intermediary instruction to be executed is 
read out from the intermediary file. 

In Step 24, one or more than one machine language 
instruction is selected to realize the intermediary instruction 
read out in Step 23. b5 

In Step 25, one of the selected machine language instruc- 
tions is designated to be executed. 




In Step 26, an operation code tor the designated machine-.* 
language instruction (individual instruction) is generated; 
the code generating process will be referred to as "individual 
process". 

5 In Step 27, a possibility for an overflow, or whether the 
generated operation code designates an arithmetic operation 
instruction is judged. If there is any possibility, the flow 
proceeds to Step 30, otherwise to Step 28. 

In Step 28, whether there is any of the machine language 

10 instructions selected in Step 24 left unprocessed is judged. 
If yes, the flow returns to Step 25, otherwise to Step 22. 

• The operation of the code generating unit 122 in Step 26 
will be detailed by the flowcharts in FIGS. 21-24. 

$ In Step 30, whether or not the individual instruction is a 
load/store instruction is judged. If so, the judgment is 
notified to the memory managing unit 124; otherwise the 
flow proceeds to Step 31. Upon the judgment notice, the 
memory managing unit 124 operates as is detailed by the 

, Q flowchart in FIG. 22. 

In Step 40, the type of the variable to be loaded/stored 
from/to the memory 130 by the individual instruction is 
checked with the reference to the symbol table. 

In Step 41, the variable type is judged; in case of the 

^ integer data variable, the flow proceeds to Step 42 and to 
Step 43 in case of the pointer data variable. 

In Step 42, a direction to generate a load/store instruction 
for 2 byte data is sent to the code generating unit 122 and the 
flow proceeds to Step 31; the load/store instruction herein 

30 indicates an access data width of 2 bytes. 

In Step 43, a direction to generate a loaci/store instruction 
for 3-byte data is sent to the code generating unit 122 to 
further proceed to Step 31; the load/store iastruction herein 
indicates an access data width of 3 bytes. 

35 In Step 31, whether or not the individual iastruction uses 
a register is judged. If so, the judgment is notified to the 
register managing unit 125; otherwise the flow proceeds to 
Step 32. Upon the judgment notice, the register managing 
unit 125 operates as is detailed by the flowchart in FIG. 23. 

40 In Step 50, the type of the variable to be stored in the 
register by the individual instruction is checked with the 
reference to the symbol table. 

In Step 51, the variable type is judged; in case of the 
integer data variable, the flow proceeds to Step 52 and to 

40 Step 53 in case of the pointer data variable. 

In Step 52, a direction that the lower 16 bits of the register 
to be used is effective is sent to the code generating unit 122 
to further proceed to Step 32. 

50 In Step 53, a direction that the lower 24 bits of the register 
to be used is effective is sent to the code generating unit 122 
to further proceed to Step 32. 

In Step 32, whether or not the individual instruction uses 
immediate data is judged. If so, the judgment is notified to 

55 the immediate managing unit 126; otherwise the flow pro- 
ceeds to Step 33. Upon the judgment notice, the immediate 
managing unit 126 operates as is detailed by the flowchart in 
FIG. 24. 

In Step 60, the type of the variable used with the tmme- 
60 diate data, which the individual instruction uses, is checked 
with the reference to the symbol table. 

In Step 61, the variable type is judged; in case of the 
integer data variable, the flow proceeds to Step 62 and to 
Step 63 in case of the pointer data variable. 
65 In Step 62, a direction to generate an instruction using 
2-byte immediate data is sent to the code generating unit 
122, and the flow proceeds to Step 33. 
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f ln Step 63, a direction to generate an instructiJ^PRng 

3-byte immediate data is sent to -the code generating unit 
122, and the flow proceeds to Step 33. 

In Step 33, an operation code for the individual instruction 
is generated in accordance with any direction from the 
memory managing unit 124, register managing unit 125, and 
immediate managing unit 126. 

Next, the overflow compensation proceeded [rom Step 27 
will be detailed by the flowchart in FIG, 25. 

In Step 70, whether there is any direction to realize the 
overflow compensation from the option directing unit 121 is 
checked, [f so, the flow proceeds to Step 71 and to Step 72 
otherwise. 

In Step 71, the type of the variable for the individual 15 
instruction is checked with the reference to the symbol table. 

In Step 72, the variable type is judged; in case of the 
character data variable, the flow proceeds to Step 73 and to 
Step 76 in case of the integer data variable. 

In Step 73, whether the character data variable is signed -° 
or not is judged. If they are signed, the flow proceeds to Step 
74 and to Step 75 otherwise. 

In Step 74, the signed-character data variable is sign- 
extended: a least-vvord-lengfh instruction to sign-extend the 
8 bits to 24 bits is generated. ~~ 

In Step 75, the unsigned-character data variable is zero- 
extended: a least-word-length instruction to zero-extend 8 
bits to 24 bits is generated. 

In Step 76, whether the integer data variable is signed or 30 
not is judged. If they are signed, the flow proceeds to Step 
77 and to Step 78 otherwise. 

In Step 77, the signed-integer data variable is sign- 
extended: a least -word-length instruction to sign-extend 16 
bits to 24 bits is generated. 35 

In Step 78, the unsigned- integer data variable Is zero- 
extended: a least -word-length instruction to zero-extend 16 
bits to 24 bits is generated. 

Next, the operation of the computer 3 and compiler 2 will 
be explained in the five following cases to highlight the 
improvement compared with (he conventional processors 
explained in the related art column. 

(1) Parameter setting 

(2) Overflow compensation 

(3) The data transfer with the memory 130 

(4) The data transfer and operation including the imme- 
diate data 

(5) The conditional branch 
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(L) Parameter Setting 

Assume that the option directing unit 121 instructs no 
overflow compensation herein, and a C language program in 
the storage unit 1 reads as follows: 



main ( ) 

r 

i 

int "a. b. c. : 
c - -a + b + 1 : 

i 



on 



The syntax analyzing unit 120 takes out the C language 
program from the storage unit 1 to generate an intermediary 
file by .analyzing the syntax with the C language grammar. t5 
The intermediary tile if written easier to understand is as 
follows: 
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Interml^^ Statement i: (int *a, b, c) — * 

Intermediary Iastruction i: ti:»*a 
Intermediary Instruction 2: t2:»tl+b 
. Intermediary Instruction 3: t3:-t2+l 
Intermediary Instruction 4: c:»t3 
Intermediary Statement 1 corresponds to the declaration 
statement int *a, b, c, while Intermediary Instructions 1-4 
correspond to the operation expression c»*a+b+l. 
10 These intermediary statement and instructions are con- 
verted into object codes in the following way. 

When the intermediary file is entered, the code generating 
unit 122 extracts the data variables, both with and without 
the declarations, to check their respective types. If necessary, 
15 the code generating unit 122 allocates the data variables to 
the memory 130 to generate the symbol table as shown in 
FIG. 20A(Step21in FIG. 19). 

Herein, the variables *a t b, c are declared explicitly and 
thus extracted from Intermediary Statement L. The variable 
" *a declared as to be a pointer variable Is allocated to an area 
in the memory 130; since the pointer variable is fixed to 24 
bits by the parameter setting unit 123, a 24-bit (3-byte) area 
is secured. The variables b, c declared to be the integer data 
variables are also allocated to their respective areas in the 
~* memory 130; since the integer data variable is fixed to 16 
bits by the parameter setting unit 123, 16-bit (2-byte) areas 
are secured, respectively. Assume that the variables *a, b, c 
are allocated to the 3-byte area starting from the address 
H1000, 2-byte area starting from the address H1004, and 
2-byte area starting from the address H1006, respectively; 
note that a 1-byte at the address HI003 is not used. 

Further, temporary variables tl, t2» t3 are selected from 
Intermediary Instructions 1-4, which are managed as to be 
;5 the integer data variables in response to the variables subject 
to operation. 

Accordingly, information for these variables is written 
into the symbol table, which is shown in FIG. 20A; the 
register column and head address column for the temporary 

40 variables are blank because any data have not been allocated 
yet; the symbol table is updated dynamically each time the 
register allocation changes. 

Subsequently, the code generating unit 122 generates 
machine language instructions for the above intermediary 

45 instructions, "which will be explained separately in the fol- 
lowing. 

Intermediary Instruction i 

The code generating unit 122 judges whether there is any 
non-executed intermediary instruction in the intermediary 
file (Step 22 in FIG. 19). Since Intermediary Instructions 
1-4 have not been executed herein, the code generating unit 
122 proceeds to Step 23. 
Then, the code generating unit 122 reads out a leading 
55 intermediary instruction (Step 23) to select one or more than 
one machine language instruction to realize that intermedi- 
ary instruction (Step 24). 

The one or more than one machine language instruction is 
selected as follows. 

Intermediary Instruction I reads 

(1) Find the address H1000 to which the data variable *a 
is allocated; 

(2) Read out 3 bytes starting from the address HI00O; 

(3) Read out 2 bytes starting from the address obtained by 
the 3-byte readout to store the same in the temporary 
variable tl. 
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Correspondingly, the code generating unit 122 selects the 
following three data-transfer instructions in machine lan- 
guage: 

(1) MOV instruction using the address H1000 as the 
immediate data and storing the same in the first address > 
register; 

(2) MOV instruction using the content of the pointer 
variable *a as an address to read out the data therein to the 
second address register using the first address register. 

(3) MOV instruction reading out the data designated by 
the pointer to the data register using the second address 
register. 

The first and second address registers are allocated with 
the registers AO, AL, respectively, which are accordingly l5 
written into the symbol table. 

The code generating unit 122 designates one instruction 
(Individual Instruction 1) from the above three instructions 
(Step 25) to generate a corresponding operation code (Step 
26). -o 

The process of this code generation will be explained with 
referring to FIGS. 21-24. 

The code generating unit 122 judges that Individual 
Instruction 1 is not a load/store instruction to access the ^ 
memory 130 (Step 30 in FIG. 21), but an iastruction using " 
the register AO; the judgement Is notified to the register 
managing unit 125 (Step 31). 

The register managing unit 125 refers to the symbol table 
(Step 50 in FIG. 23), and judges that the variable to be stored , () 
in the register AO is the pointer (Step 51). Thus, the register ' 
managing unit 125 directs the code generating unit 122 to 
generate an instruction to effect all the 24 bits in the register 
(Step 53). 

Further, the code generating unit 122 notifies to the 35 
immediate managing unit 126 that individual Instruction 1 
uses the immedfate data (Step 32). Thus, the immediate 
managing unit 126 refers to the symbol table (Step 60 in 
FIG. 24), and judges that the immediate to be stored in the 
register AO is the pointer (Step 61), Thus, the immediate 40 
managing unit 126 directs the code generating unit 122 to 
generate an instruction that includes 3-byte immediate data 
(Step 63). 

In accordance with Steps 53, 63, the code generating unit 
122 generates Instruction 1 corresponding to Individual 45 
Instruction 1 as follows (Step 33): 

Instruction i: MOV #H001000,AO 

Subsequently, the code generating unit 122 acknowledges 
that two machine language instructions (Individual Instruc- 
lions 2, 3) have not been executed yet (Step 28), and thus * 
proceeds to Step 25. 

The code generating unit 122 designates Individual 
Instruction 2 (Step 25) to generate a corresponding operation 
code (Step 26). 55 

The process of this operation code generation will be 
explained with referring to FIGS. 21-24. 

The code generating unit 122 judges that Individual 
Instruction 2 is a load/store instruction to access the memory 
130, and notifies the judgment to the memory managing unit 0 o 
124 (Step 30 in FIG. 21). 

The memory managing unit 124 refers to the symbol table 
(Step 40 in FIG. 22), and judges that the variable to be stored 
in the second register Al is the pointer (Step 41). Thus, the 
memory managing unit 124 instructs the code generating ts 
unit 122 to generate a load instruction whose access width 
is 3 bytes (Step 43). 
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Further, the code generating unit 122 judges that Indi- 
vidual Instruction 2 uses the registers AO, AL, and notifies 
the judgment to the register managing unit 125 (Step 31). 
The register managing unit 125 refers to the symbol table 
5 (Step 50 in FIG. 23), and judges that the variable to be stored 
in the second register Al is the pointer (Step 51). Thus, the 
register managing unit 125 directs the code generating unit 
122 to generate an instruction to effect all the 24 bits in the 
register (Step 53). 
10 Subsequently, since Individual Instruction 2 does not use 
the immediate data (Step 32), the code generating unit 122 
proceeds to Step 33. 

In accordance with the instructions from Step 43* 53, the 
code generating unit 122 generates Instruction 2 below 
1? corresponding to Individual Instruction 2 (Step 33): 
Instruction 2: MOV <ft AO, Ai 

The code generating unit 122 acknowledges that Indi- 
vidual Instruction 3 has not been executed yet (Step 28), and 
^ 0 thus proceeds to Step 25. 

The code generating unit 122 generates Instruction 3 
below in the same way as above (Steps 25, 26); the tempo- 
rary variable ti is allocated to the register DO at this time. 
Instruction 3: MOV <a-AL DO 
-> Each intermediary instruction is processed in the loop of 
Steps 22-28, and each individual instruction Is executed in 
Steps 24, 25, 26 in the same way as above, and the 
explanation is not repeated. 

; 0 Intermediary Instruction 2 

Intermediary Instruction 2 reads: 

(4) Read out 2 bytes starting from the address H1004 to 
which the variable b is allocated. 

(5) Add the readout 2 bytes to the temporary variable tl 
" to store the result into the temporary variable t2. 

The code generating unit 122 generates Instruction 4 to 
load from the address, four bytes away from the address 
H1000, stored in the register AO for Individual Instruction 4. 
^ The memory managing unit 124 refers to the symbol table 
(Step 40), and judges that Individual Instruction 4 loads the 
integer data variable (Step 41). Thus, the memory managing 
unit 124 directs the code generating unit 122 to generate a 
k»ad instruction whose access width Is 2 bytes (Step 42). The 
4 - register managing unit 125 refers to the symbol table (Step 
' 50), and stores the integer data into the register (Step 51). 
Thus, the register managing unit 125 directs the code 
generating unit 122 to generate an instruction to effect the 
lower 16 bits in the register (Step 52); the variable b is stored 
50 into the register Dl at this time. 

Instruction 4: MOV (ft (04 AO), D I 
Subsequently, the code generating unit 122 generates 
Instruction 5 to add the variable b stored in the register Dl 
to the temporary variable tl indicated by the register DO to 
55 store the result 'in the register Dl. Accordingly, the register 
managing unit 125 refers to the symbol table (Step 50), and 
stores the integer data variable in the register (Step 51). 
Thus, the register managing unit 125 directs the code 
generating unit 122 to generate an instruction to effect the 
60 lower 16 bits in the register (Step 52); the temporary variable 
t2 is allocated to the register Di at this time. 
Instruction 5: ADD D0,DI 

Intermediary Instruction 3' 

5 5 Intermediary Instruction 3 reads: 

(6) Add a value to the temporary variable t2 to store 
the result into the temporary variable t3. 



In accordance with the directions brom the regrWT man- 
aging unit 125 and immediate managing unit 126, the code 
generating unit 122 generates Instruction 6 below to add 
2-byte immediate #H000I to the register Dl and store the 
result in the register Dl; the temporary variable t3 is 5 
allocated to the register Dl at this time. 

Instruction 6: ADD #H00001, Dl 

Intermediary Instruction 4 

Intermediary Instruction 4 reads: 10 

(7) Write the temporary variable t3 in two bytes starting 
from the addresses H1006 where the variable c is allocated. 

In accordance with the direction from the memory man- 
aging unit 124, the code generating unit 122 generates 
Iastmction 7 to store the register DTs content at six bytes 15 
away from the address specified by the register AO's content. 
' Instruction 7: MOV Dl,<g(06, AO) 

The intermediary instructions are processed in the above 
sequence, and as a result, the code generating unit 122 , Q 
outputs the object codes to the memory 130 as follows. 
Assume that Instructions 1-7 are located on the addresses 
H 100000, H 100005, H100007, H100008, HlOOOOa, 
HlOOOOb, and HiOOOOf in the memory 130, respectively. 



Instruction 1 : 


HtOOOOO 


MOV 


#H001000 f A0 


Instruction 2 : 


HIQ0005 


MOV 


$A0. Al 


Instruct to a 5 : 


H1Q0007 


MOV 


l&AI. DO 


Instruction 4 : 


HI 00008 


MOV 


ia(04.A0).Di 


Instruction 5 : 


HlOOOOa 


ADD 


DO. Di 


Instruction 6 : 


HlOOOOb 


ADD 


#HD00L Dl 


Instruction 7 : 


HiOOOOf 


MOV 


DU«(Q6j\0) 
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These instructions are the object code expressed in the 
mnemonic object codes (assembly language) for the expla- 
nation's convenience. They are hexadecimal numbers, but in 
effect they are stored in the binary numbers in the memory 
130. 

The computer 3 runs the object codes thus located in the 
memory 130 in the following way. 

Iastruction 1 

The bus control unit 136 and instruction control unit 134 
outputs a value H100000 held in the program counter in the 
fetching unit 139 to the address bus 131, and fetches 
Instruction 1 via the data bus 132 to decode the same. In 
accordance with the decoding result, the operation executing 
unit 135 receives the immediate H00L000 designated by 
Instruction Ts operand from the instruction control unit 134 
to store the same into the register AO in the register unit 137. ^ 

Instruction 2 

Similarly, the bus control unit 136 and instruction control 
unit 134 fetch and decode Instruction 2 in the same way. The 
operation executing unit 135 reads out the register AO's 
content to read out the memory 130 by outputting the same 55 
to the address bus 131, storing the 16-bit data read out via 
the data bus 132 in the lower 16 bits of the register Al. 
Subsequently, the operation executing unit 135 adds a value 
*'2'*to the register AO's value H001000 by the executing unit 
138 to read out the memory 130 by outputting the H00I002 60 
to the address bus 131 by the bus control unit 136. The 
operation executing unit 135 stores the 8-bit data read out 
via the data bus 132 into the higher 8 bits in the register AL 

Instruction 3 b5 
The bus control unit 136 and instruction control unit 134 
fetch and decode Instruction 3. The operation executing unit 
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I35^Pk out the register Al's content to read out tfflf^ 
memory 130 by .sending the same to the address bus 131* 
Subsequently, the operation executing unit 135 stores the 
16-bit value read out via the third extender 136&, which 
sign-extends the lower 16 bits to 24 bits to store the same 
into the register Dl; the register DO thus holds the data 
designated by the pointer *a. 

Instruction 4 

The bus control unit 136 and instruction control unit 134 
fetch and decode Instruction 4. The operation executing unit 
135 receives a displacement **04" from the instruction 
control unit 134 to add the same to the register AO's value 
H0OL00O read out by the executing unit 138, and reads out 
the memory 130 by sending the result to the address bus 131 
by the bus control unit 136. Subsequently, the operation 
executing unit 135 stores the 16-bit value read out via the 
third extender 136k, which sign-extends the lower 16 bits to 
24 bits to store the same into the register Dl; the register Dl 
thus holds the variable b. 



Instruction 5 

The bus control unit 136 and instruction fetch and decode 
25 Instruction 5. The operation executing unit 135 adds the 
register DTs value to the register DO's value read out from 
the register unit 137 to store the 24-bit result into the register 
Dl. Although the executing unit 138 operates the 24-bit 
data, the lower 16 bits are effective in the register DL The 
3o register Dl thus holds the addition result of the data pointed 
by the pointer variable *a and variable b. 

Instruction 6 

The bus control unit 136 and instruction control unit 134 
fetch and decode Instruction 6. The operation executing unit 
135 adds the register Dl r s value read out from the register 
unit 137 by the executing unit 138 to the immediate HOOOi 
received from the instruction managing unit 134 to store the 
result in the register Dl; the register Dl thus holds the 
addition result of the data pointed by the pointer variable *a, 
variable b, and immediate value HOOOI. 



Instruction 7 

45 The bus control unit 136 and instruction control unit 134 
fetch and decode Instruction 7. The operation executing unit 
135 receives a displacement "06" from the instruction 
control unit 134, Accordingly, the executing unit 138 adds 
the register AO's value HOOl(KX) read out from the register 

5y unit 137 by the executing unit 138 to the received displace- 
ment "06", and outputs the addition result H001006 to the 
data bus 132 via the bus control unit 136, while outputting 
the register Dl's lower 16 bits to the data bus 132, writing 
the 16 bits in the memory 130; the addition result of the data 

55 indicated by the pointer variable *a, variable b, and imme- 
diate HOOOi are thus written into the memory 130 at the 
address H00I006. 

In this way, the object code translated from the C lan- 
guage program by the compiler 2 will be run by the 

60 computer 3. 

As has been explained, the compiler 2 manages the 
locations of all the variables and the .object codes in the 
memory 130 with 24-bit addresses. The computer 3 calcu- 
lates these 24-bit addresses using the 24-bit register unit 137 

&5 and executing unit 138 to access the memory 130 via the 
24-bit address bus 131. Thus, the data processing system of 
the present invention can secure an even 16-Mbyte address 
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space with no segment division. As a result, a WSnguage 
programmer does not have to check the space's irregularity, 
or the segment boundaries. Moreover, the performance 
efficiency is not degraded by the address computation as is 
with the segment register. Thus, the program can be con- 
structed more efficiently. 

The data processing system of the present invention is 
suitable for the application that operates 16-bit data while 
demanding an address space of 16 Mbyte. This is because 
the computer 3 includes the 24-bit register unit 137 and 
executing unit 138, eliminating the problem of the cost for 
the excess hardware and running electricity. 

The computer 3 runs an instruction includes the imme- 
diate data showing the address, the immediate includes 24 
bits at most. In contrast, with the conventional machine 
language instruction of 16- or 32-bit wide, the word length 
exceeds 32 bits because the address's immediate is 32 bits 
at its maximum. Thus, the size of the object code can be 
reduced significantly compared with the conventional 32-bit 
processor. Also, the code size is hardly increased compared 
with the 16-bit processor managing the 64-Kbyte address 
space, because the code size is increased by one byte only 
due to the address's immediate in the instruction. 

In the foregoing embodiment, 16-bit data bus 132 is used zs 
in the computer 3; a 24-bit data bus can be used as well. 
Although the data readout 'writing execution time from/in 
the memory 130 is prolonged compared with the 24-bit data 
bus 132, this latency is negligible compared with a case 
where the 16-bit data bus 132 is utilized in the 32-bit jo 
processor because only the execution time prolongs by a 
read-out time for a value for the 24-bit address stored in the 
register unit 137 from the memory 130. 

In the foregoing embodiment, the address bus 131 in the 
computer 3, the program counter in the fetching unit 139, the 3 5 
register unit 137 and the executing unit 138 are all 24 bits, 
and the pointer variable in the parameter setting unit 123 is 
also 24 bits. However, they can be 17 to 31 bits depending 
on the address space size; the hardware for the bits exceed- 
ing the address bit-width is eliminated and the excess costs 4,j 
and electricity consumption can be saved appropriately. 

The address bus 131 in the computer 3, the program 
counter in the fetching unit 139, the register unit 137, 
executing unit 138, the pointer variable in the parameter 
setting unit 123 in the compiler 2 are all 24 bits, and the data 
variable in the parameter setting unit 123 in the compiler 2 
is 16 bits in the foregoing embodiment. However, the bit 
widths of these components are not limited to as above. 
Assume that 24 is replaced with an address bit-width N and 
16 is replaced with a data bit-width M, where N is greater ? 
than M, the data processing system of the present invention 
can secure a 2' v -byte address space, which exceeds 2 tVf -byte 
address space. 

The data variable whose bit-width is set by the parameter 55 
setting unit 123 is not limited to the integer data variable; it 
can be of any data variable available for the C language 
program. 

In the foregoing embodiment, the C language is compiled 
to be run; however, any program language can be compiled 60 
by adjusting the compiler 2 accordingly. 

(2) Overflow Compensation 



The- explanation of the overflow compensation will be 65 
described in the following. For simplification, the C Lan- 
guage program as follows is used as an example. 
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main ( \ 

r 

t 

char a : 

5 unsigned chat b : 

int c : 

unsigned int d: 
a * a + 1 ; 
b * b + a : 
c • c + b ; 

10 d - d + c : 



This C language program is readout from the storage unit 
1 by the code generating unit 122, and the syntax is analyzed 
15 with the C language grammar. Accordingly, the code gen- 
erating unit 122 generates an intermediary file in an inter- 
mediary language (Steps 20, 21 in FIG. 19), The interme- 
diary file written in a source level is as follows: ' 
, o Intermediary Statement 1: (char a) 

Intermediary Statement 2: (unsigned char b) 
Intermediary Statement 3: (int c) 
Intermediary Statement 4: (unsigned int d) 
Intermediary Instruction 1: (a*a+I) 
:5 Intermediary Instruction 2: (b»b+a) 
Intermediary Instruction 3: (c*c+b) 
Intermediary Instruction 4: (d«d+c) 
When the intermediary file is entered, the code generating 
30 unit 122 extracts the data variables, both with and without 
the declarations, in the intermediary file to check their 
respective types. If necessary, the variables are allocated to 
the memorv 130 to generate the svmbol table as shown in 
FIG, 20B (Step 21). 
35 The variables a, b, c, d, which are declared explicitly, are 
extracted from Intermediary Statements 1-4. The iype of 
each variable is judged based on the declaration to be 
registered in the symbol table (FIG. 20B) while being 
allocated to the memory 130. The variables a, b, c, d are 
40 allocated to areas at one byte starting from the address 1000 
address, one byte starting from the address 1001, two byte 
starting from the address 1002, two byte from the address 
1004, respectively as shown in FIG. 20B. The symbol table 
is updated dynamically with every change in the content 
45 thereof. 

Subsequently, the code generating unit 122 generates 
machine language instructions for each Intermediary 
Instruction. This process is explained in two cases: with and 
without overflow compensation. 

50 

No Overflow Compensation 

The code generating unit 122 reads out a leading inter- 
mediary instruction among the unprocessed intermediary 
instructions (Step 23), and selects one or more than one 
55 machine language instruction to realize the extracted inter- 
mediary instruction (Step 24). 

The one or more than one intermediary instruction is 
selected in the following way. 

Intermediary Instruction 1 (a»a+l) reads: 

1) Read out one byte starting from the address 1000 where 
the signed character variable a is allocated. 

2) Add a value ri n to the readout data* 

3) Store the addition result into the address 1000. 

65 The code generating unit 122 selects the machine lan- 
guage instructions corresponding to the above three instruc- 
tions. The machine language instructions are 
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1) MOVB instruction for reading out one byte starting 
from the address 1000 to store the same in the data register 
(herein DO). 

2) ADD instruction for adding a value "i" to the register's 
content. 

3) MOVB instruction for restoring the addition result into 
the address L000. 

Further, the code generating unit 122 generates three 
Individual Instructions 1, 2, 3, by repeating the loop of Steps 
24-28 three times. . 



Inst ruction I 
Instruction 2 
Instruction 3 



Instruction 4 
Instruction 5 
Inst met ion 6 



address 100009 MOVBU ^-1001. Dl 
address i 0000c ADD DO, Dl 
Address iOOOOd MOVB Di. eft 1001 



10 



address 100000 MOVB <y 1000. DO 

address 100004 ADD #1. DO 

address 100000 MOVB DO. <&1000 ^ 



Similarly, the code generating unit 122 generates Instruc- 
tions 4-6 as follow from the Intermediary Instruction 2 
(b-b+a). 
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The code generating unit 122 generates Instructions 7-9 
as follow from the Intermediary Instruction 3 (c=c+b). 



Instruction 7 : address 1 00010 MOV ^1002. DO 30 

Instruction SS 1 address 100013 ADD 01, DO 

Instruction 9 : address J 00014 MOV DO. {u 1002 



The code generating unit 122 generates Instructions 
10-12 as follow from the Intermediary Instruction 4 (d=d+ 35 
c). 



Instruction 10 : address LUO0I7 MOV tjjrtOK Dl 

Instruction 11 : address 10001 b ADD Dl. DO 

Instruction 12 : address 1000! MOV Dl. 1004 40 



Instructions 1-12 are the object code written in the 
mnemonic object codes (assembly language) for the use of 
convenience. They are hexadecimal numbers, but in effect, 45 
they are stored in the binary numbers into the memory 130. 
Assume that Instructions 1-12 are allocated 10 31 bytes, 
from the addresses 100000 to 1000 Le. No overflow- 
compensation instruction is generated herein. 

The object code stored in the memory 130 is run by the 50 
computer 3 In the following way. 

Instruction 1 

The executing unit 138 reads out the variable a, or an 8-bit 
value, from the address 001000 in the memory 130 via the 55 
bus control unit 136 to sign-extend the same to 24 bits to be 
stored in the register D L in the register unit 137. 

Instruction 2 

The executing unit 138 adds a value I" to the register oo 
DO's content in the register 137 by the ALU 141 to restore 
the addition result in the register DO. The executing unit 138 
executes 24-bit data operation. 

Instruction 3 

a? 

The executing unit 138 writes the register DO's lower 8 
bits at the address 001000 in the meraorv 130. 
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Instruction 4 ™— 

The executing unit 138 reads out the variable b, or an 8-bit 
value, from the address 001001 in the memory 130 via the 
. bus control unit 136 to zero-extend the same to 24 bits to 
store the same in the register Di in the register unit 137, 

Instruction 5 

The executing unit 138 adds the register Dl's content to 
10 the register s D0\s content by the ALU 141, and restores the 
additioa result into the register DL The register DO holds the 
value of the variable a updated by Instruction 2 prior to the 
addition, and the executing unit 138 executes 24-bit data 
operation. 

15 

Instruction 6 

The executing unit 138 writes the register Dl's lower 8 
bits at the address 001001 in the memory 130. 

Instruction 7 

The executing unit 138 reads out a 16-bit value, or the 
variable c, from the address OO10O2 in the memory 130 via 
the bus control unit 136 to sign-extend the same to 24 bits 
to be stored in the register Ql. 

Instruction 8 

The executing unit 138 adds the register DO's content to 
the register D Is content by the ALU 141 to restore the result 
in the register DO. Note that the register Di holds the value 
of the variable b updated by Instruction 5 prior to the 
addition, and the executing unit 138 executes a 24-bit data 
operation. 

Instruction 9 

The executing unit 138 writes the register DO's lower 16 
bits at the address 0O1002 in the memory 130. 

40 Instruction 10 

The executing unit 138 reads out a 16-bit value, or the 
variable d, from the address 0O10O4 in the memory 130 via 
the bus control unit 136 to zero-extend the same to 24 bits 
45 to be stored in the register DL 

Instruction 11 

The execution unit 138 adds the register Dl's content to 
the register D0\s register by the ALU 141 to restore the 
50 result in the register DL Note that the register DO holds the 
value of the variable c updated by Instruction 8 prior to the 
addition, and the executing unit 138 executes a 24-bit data 
operation. 

Instruction 12 

The executing unit 138 writes the register Dl's lower 16 
bits at the address 00L004 in the memory 130. 

In this way, the C language program is compiled by the 
bQ compiler 2, and the resulting object code is run by the 
computer 3. Since no overflow is compensated in this case, 
the code size is not increased nor the operation speed is 
reduced. 

Overflow Compensation 



The operation is substantially the same as the above case 
except that the code generating unit 122 compensates an 
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overflow in Step 70 in FIG. 25. Thus, only the difference will 
be explained for simplification. Since the overflow Is com- 
pensated only when an arithmetic operation instruction is 
generated in Step 27 in FIG. 19, the operation after the 
following four instructions in Step 70 are different, which 5 
will be detailed in the following: 



Instruction 2 : ADD #1. DO 

Instruction 5 : ADD DO. Dl 

Instruction S : ADD Di. DO 

Instruction i I : ADD DO. Di 



Overflow Compensation for Instruction 2 

15 

After Instruction 2 is generated (Step 26), the code 
generating unit 122 refers to the symbol table; for Instruc- 
tion 2 is an arithmetic operation direction (Step 27 in FIG. 
19) and an optional instruction for the overflow compensa- 
tion has been entered (Step 70 in FIG. 25). At this point, the ;o 
symbol table shown in FIG. 20B shows that the register DO 
is allocated to the variable a in the register column, and that 
the register DO subject to operation has the signed character 
variable a (Step 71). Accordingly, the code generating unit 
122 judges that the variable a is the character variable (Step 25 
72) and that the variable a is the signed variable (Step 73). 
Thus, the code generating unit 122 generates Instruction 2* 
of the least word length to sign-extend the 8-bit data in the 
register DO to 24 bits (Step 74). 



Instruction 2' : EXTXB DO 



Overflow Compensation tor Instruction 5 55 

After the generation of Instruction 5 (Step 26), the code 
generating unit 122 refers to the symbol table; for Instruc- 
tion 5 is an arithmetic operation instruction (Step 27 in FIG. 
19) and an optional direction for the overflow compensation 
has been entered (Step 70 in FIG. 25). At this point, the 40 
symbol table shown in FIG. 20B shows that the register Dl 
is allocated for the variable b in the register column, and that 
the register D 1 subject to operation is the unsigned character 
variable b (Step 71). Accordingly, the code generating unit 
122 judges that the variable b is a character variable (Step 4 * 
72), and that it Ls an unsigned variable (Step 73). Thus, the 
code generating unit 122 generates Instruction 5' of the least 
word length to zero-extend the 8-bit data in the register Dl 
to 24 bits (Step 75). 



Instruction 5" : EXTXBC Dl 



Overflow compensation for Instruction 8 " 

After the generation of Instruction 8 (Step 26), the code 
generating unit 122 refers to the symbol table; for Instruc- 
tion 8 Ls an arithmetic operation direction (Step 27 in FIG. 
19) and an optional instruction to compensate the overflow &o 
has been entered (Step 70 in FIG. 25). At this point, the 
symbol table shown in FIG. 20 shows that the register DO is 
allocated for the variable c in the register column, and that 
the register DO subject to operation Ls the signed integer 
variable c (Step 71). Accordingly, the code generating unit 55 
122 judges that the variable c Ls an integer variable (Step 72), 
and that it is a signed variable (Step 76). Thus, the code 




generating unit 122 generates Instruction 8' of the least word— k 
length to sign-extend the 16-bit data in the register DO to 24 
bits (Step 77). 



Instruction 3 : EXTX DO 



Overflow Compensation for Instruction II 

10 After the generation of Instruction 11 (Step 26), the code 
generating unit 122 refers to the symbol table; for Instruc- 
tion II is an arithmetic operation instruction (Step 27 in FIG. 
19) and an optional instruction for the overflow compensa- 
tion has been entered (Step 70 in FIG: 25). At this point, the 

15 symbol table shown in FIG. 20 shows that the register Di is 
allocated to the variable d in the register column, and that the 
register Dl subject to operation is the unsigned integer 
variable d (Step 71). Accordingly, the code generating unit 
122 judges that the variable d is an integer variable (Step 72) 

:o and that it is an unsigned variable (Step 76). Thus, the code 
generating unit 122 generates Instruction 11* of the least 
word length to sign-extend the 16-bit data in the register Dl 
to 24 bits (Step 78). 



Instruction U* : EXTXU Dl 



la this way, the code generating unit 122 generates an 
object code as follows: 



55 



40 



45 



Instruction 1 : 


address 


100000 


MOVB 


tsfrionn. do 


Instruction 2 : 


address 


100004 


ADD 


#1. DO 


Instruction 2' : 


address 


1000(36 


EXTXB 


DO 


Instruction 5 : 


address 


100007 


MOVB 


DO. tjtlOOO 


Instruction 4 : 


address 


10000a 


MOVBC 


#1001. Dl 


Instruction 5 : 


address 


lOOOQd 


ADD 


DO. Dl 


Instruction 5" : 


address 


lOOOOe 


EXTXBU 


Dl 


Instruction 6 : 


address 


lOQOOt* 


MOVB 


01. c« 1001 


Instruction 7 : 


address 


100012 


MOV 


tal002 ; DO 


Instruction $ : 


address 


100015 


ADD 


t«-Di. bo 


* Instruction $* : 


address 


10001 o 


EXIX 


DO 


Instruction 9 : 


address 


100017 


MOV 


DO. #1002 


Instruction 10 : 


address 


10001a 


MOVU 


VU004. Dl 


Instruction 11 : 


address 


iOOOie 


ADD 


DO. 01 


Instruction 11* : 


address 


iOOOit 


EXIXU 


Dl 


Instruction 12 : 


address 


100020 


MOV 


DL teUG04 



Assume that Instructions 1-12 are allocated to 35 bytes, 
from the addresses 100000 to 100022, in the memory 130. 
Instructions 2\ 5\ 8\ and li f are the compensation instruc- 

5o tions for the signed character variable a, unsigned character 
variable b, signed integer variable c, and unsigned integer 
variable d, respectively; they compensate overflows caused 
by Instructions 2, 5, 8, and 1 1 (add instruction), respectively. 
The object code thus stored in the memory 130 is run by 

55 the computer 3 substantially in the same way as the overflow 
compensation case, and only the difference will be explained 
in the following. 

Instruction 2* 

60 The executing unit 138 sing extends the lower 8 bits in the 
register DO by the first extender 144 to restore the result in 
the register DO. 

Instruction 5' 

65 The executing unit 138 zero-extends the lower 8 bits in 
the register Dl by the first extender 144 to restore the result 
in the register DL 
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Instruction 8' 



The executing unit 138 sign-extends the lower 16 bits in 
the register DO by the second extender 145 to restore the 
result in the register DO. 



The executing unit 138 zero-extends the lower 16 bits in 
the register Dl by the second extender 145 to restore the 
result in the register DL 

Thus, the overflows possibly caused by Instructions 2, 5, 
8, and 11 will be compensated duly by the above operation 
under Instructions 2\ 5\ 8\ and il\ respectively. 

In this way, the C language program is compiled by the- 
compiler 2, and the resulting object code is run by the 15 
computer 3. In this case, Instructions 8\ 1 1' for the overflow 
compensation for the integer variables are generated. 
However, each instruction that includes Instructions 2*, 5' 
respectively for the overflow compensation is of 1-byte 
word long, thus minimizing the code size increase and :o 
operation speed decrease. 

As has been stated, when a user compiles an program 
which will not have the overflow, or when he avoids the 
overflow by checking a range of values for each variable, he 
only has to enter an optional direction for no overflow 25 
compensation to the compiler 2 to prevent the object code 
size from being increased and the operation speed from 
being slowed down independently of the variable type. 

When the user can not avoid the overflow because the 
bit-width of the register unit 137 (24-bit) exceeds the integer 30 
bit width (16-bit), or when he is not aware of the overflow, 
i.e., when he enters an optional direction for the overflow 
compensation in the compiler 2, the object code size 
increases less and operation speed decreases less compared 
with the conventional compilers. 35 

The ALU 141 may also serve as the first extender 144 and 
second extender 145 instead of installing these two compo- 
nents separately. 

^ The address bus 131, the register unit 137, ALU 141, the 
first and second extenders 144, 145 in the computer 3, and 40 
the pointer variable used in the code generating unit 122 in 
the compiler 2 are ali 24-bit wide in the foregoing embodi- 
ment. However, they can be of 17-bit to 3i-bit wide depend- 
ing on the size of the address space; the hardware exceeding 
the bit-width of the address will be utilized as well, saving 45 
the cost and running electricity. 

The outputs from the address bus 131, register unit 137, 
ALU 14L first and second extenders 144, 145 in the 
computer 3, and the pointer variable used in the code . () 
generating unit 122 in the compiler 2 are not limited to ~ M 
24-bit wide; likewise, the integer data variable used in the 
code generating unit 122 in the compiler 2 is not limited to 
16-bit wide. 

Assume that 24 is replaced with M and 16 is replaced N, * 5 
where N is greater than M, the data processing system of the 
present invention can secure a 2 iV -bytc address space, which 
exceeds 2 tW -byte address space. 

The data variable whose bit-width is set by the parameter 
setting unit 123 is not limited to the integer data variable; it &o 
can be of any data variable available for the C language 
program. 



The -data-transfer operation by the data processing system 65 
constructed as above will be explained by referring to the 
transfer instruction shown in FIGS. 18A, 18B. 



Instruction 11' 



(3) Data Transfer to Memory 130 




The transfer instruction shown in FIG. 18 A instructs to- > 
transfer the 16-bit data in the register Dl to the memory 130 
at an address designated by the address register Al 
1) The decoding unit 140 decodes the instruction in FIG. 

* 18A as follows: 

The operation field (OP) means a transfer instruction 
MOVE to the memory 130 from the data register, the source 
field (SRC) indicates' the sending register is the register Dl 
and the destination field DEST indicates the receiving 

10 memory is designated by the register A2. As the result of the 
decoding, the decoding unit 140 outputs an activation signal 
to the bus control unit 136 by changing the source type ST 
to "0'\ source register number ST to "001*, destination type 
to "1", and destination register number "010". At the same 

15 time, the selector 1406 outputs the register information 171 
by changing it to "0'\ 

(2) In the register unit 137, the 16-bit data are read out 
from the data register Dl designated by ST»"0" and 

, 0 SN»"00rto be outputted through the output buffer gate 
137/ The output data are held in the store buffer 136c at the 
bus control unit 136. Subsequently, the 24-bit data from the 
address register A2 designated by DT-~ L" and DN="010" to 
be outputted to the output buffer 137c. The output data are 

^ sent to the address buffer 136* via the selector 136/ 

(3) The external access-width control unit 136; receives 
the register information 171 and judges the register to be 
transferred Is one of the data registers based on the ST»~0". 
Accordingly, the external access-width control unit 136/ 

30 outputs the bit -width information 172 by setting it to "0" that 
specifies 16-bit data transfer to the sequencer 136/. 

(4) The sequencer 136/ receives the activation signal, and 
since the bil-widlh information exhibits "0*\ it then transfers 
the 16-bit data to the memory 130 in the following way. 

- ;5 The sequencer 136/ directs to output an address held in the 
address buffer 136e to the address bus 131 via the buffer gate 
136//, while selectively outputting the first byte (bit 7-0) of 
the data held in the store buffer 136c to the lower byte (bit 
7-0) of the data bus 132 via the selector 136tf, and the 

40 second byte (bit 15-8) to the higher byte (bit 15-S) of the 
data bus' 132 to the memory 130. At the same time, the 
sequencer 136/ outputs a control signal to the memory 130 
to write the 16-bit data from the store buffer 136c therein. 
In this way, the transfer instruction shown in FIG. 18A is 

^ executed. 

A transfer instruction shown in FIG. 18 B instructs to 
transfer the 24-bit data in the address register Al to the 
memory 130 at the address designated by the address 
- 0 register A2. 

(1) The decoding unit 140 decodes the instruction shown 
in FIG. 18B as follows: 

The operation field (OP) means a transfer instruction 
MOVE to the memory 130 from the data register. SRC 

55 indicates that the sending register is the register Al, and 
DEST indicates the receiving memory is designated by the 
register A2. As the result of the decoding, the decoding unit 
140 outputs an activation signal to the bus control unit 136 
by changing the source type ST to "1", source register 

60 number SN to "001", destination type to "1*\ and the 
destination register number to "010**. At the same time, the 
selector 1406 outputs the register information 171 by chang- 
ing it to "1". 

(2) In the register unit 137, the 24-bit data are read out 
e5 from the address register Al designated by ST«~T and 

SNV-OOr to be outputted through the output buffer gate 
137c. The output data are held in the store buffer 136c at the 
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bus control unit 136. Subsequently, the 24-bit data from the 
address register A2 designated by DT= k T* and DN»"010" to 
be outputted to the output buffer 137c. The output data are 
sent to the address buffer 13 6e via the selector 136/ 

(3) The external access- width control unit 136/ receives 5 
the register information 171 and judges the register subject 

to transfer is one of the address registers based on the 
ST=T\ Accordingly, the external access-width control unit 
136/ outputs the bit -width information 172 by setting it to 
"T'that specifies 24 bits to the sequencer 136/. 10 

(4) The sequencer 136/ receives the activation signal, and 
since the bit -width information exhibits "1", it transfers the 
24-bit data by 16 bits and 8 bits to the memory 130 in the 
following way. 

The sequencer 136/ directs to output an address held in the 
address buffer I36e to the address bus 131 via the buffer gate 
136/i, while selectively outputting the first byte (bit 70) of 
the data held in the store buffer 136c to the lower byte (bit 
7-0) of the data bus 132 to the memory 130 via the selector , Q 
136cf, and the second byte (bit 15-8) to the higher byte (bit 
15-8) of the data bus 132 to the memory 130. At the same 
time, the sequence 136/ outputs a control signal to the 
memory 130 to write the 16-bit (bit 15-0) data from the store 
buffer 136c therein. 

* Once the 16-bit data are written into the memory 130, the 
sequencer 136/ selects the output from the incrementer 136g 
to be held in the address buffer 136e by means of the selector 
136/. Accordingly, the address buffer I36e holds an address 
incremented by two. ^ 

Subsequently, the sequencer 136/ directs to output an 
address held in the address buffer 136^ via the output buffer 
gate 136//, while selectively outputting the third byte (most 
significant byte; bit 23-16) of the data held in the store 
buffer 136c to the lower 8 bits (bit 7-0) in the data bus 132 55 
to the memory 130 via the selector 136d Although the 
higher byte (bit 15-8) in the data bus 132 is ineffective, there 
will be no trouble since the data are written per byte. The 
sequencer 136/ then outputs a control signal to the memory 
130 to write the third byte from the selector 136c/ into the 40 
memory 130. 

In this way, the transfer instruction shown in FIG. 18B is 
" executed. 

As has been stated, the address register transfers 24-bit 
data while the data register transferring the 16-bit data. By ^ 
so doing, the instruction obviates the size field, shortening 
the instruction length. Thus, the code size can be reduced 
and the decoding function for the size field can be elimi- 
nated. 

The address and data registers are not limited to 24 bits; 
the external-access width may determine the bit widths of 
the address and data registers other than 24-bit and 16-bit, 
respectively; they can be of any arbitrary width. As well the 
destination can be designated by methods other than the 
address-register- indirect ((aA2). Also, the data may be 
transferred between the register and the memory 130 in both 
ways; in case of 8- or 16-bit data transfer from the memory 
130 to one of the registers, note that the 16-bit data are 
extended to 24-bit data by the third extender 136A-. &() 

The ST indicating the register type and the bit width 
information 172 are 1-bit signals; however, they may be 2- 
or more bit signals. 

The bus control unit 136 transfers the 24-bit data in the 
order of the lower 2 bytes and the most significant 1 byte. 65 
However, the 24-bit data may be transferred in a reversed 
order. In this case, the sequencer 136/ controls the selector 
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136d to select the data in the higher-to-lower order and. 
incrementer I36g to decrement by two. 

Further, an 8-bit data bus may be used instead of the 
16-bit data bus 132. In this case, the memory 130 is accessed 
5 for two times and three times in case of the 16-bit and 24-bit 
data transfer, respectively. 

(4) Data Transfer and Operation Including 
Immediate Data 

20 

Instructions including the immediate data are, for 
example, "MO VI #H0010, DO", or "ADDI #110010, DO". 

The fetching unit 139 activates the bus control unit 136 to 
sequentially read out the program instructions stored in the 

15 memory 130. The readout instructions are outputted to the 
decoding unit 140 via the fetching unit 139. 

The decoding unit 140, which comprises a microprogram 
and a wired logic, processes the immediate data in a way 
detailed by a flowchart in FIG. 26. More precisely, the 

-u decoding unit 140 decodes the readout instruction (Step 81). 
As a result, the operation code designating an arithmetic 
operation, logic operation, inter-register-transfer, register- 
memory-traasfer, or branch instruction, as well as the data, 
immediate data, register number, and an operand tor the 

-5 memory address are decoded. In accordance with the decod- 
ing result, the decoding unit 140 judges whether or not the 
instruction designates the less than 24-bit immediate fiata 
(Step S2). If so, the program proceeds to Step 83; otherwise 
to Step 84. 

j0 When the less than 24-bit immediate data are detected, 
whether the access register (destination register) for the 
instruction Is one of the registers in the data register group 
I31d or address register group 131 a Is checked (Step 83). 

; . Further, the decoding unit 140 outputs the control signals 
to the ALU 141, the first extender 144, and the second 
extender 145 depending on the tvpe of destination register 
(Step 84). 

The processor operates as follows for each instruction. 
40 (1) Transfer the data between the registers in the data 
register group I31d and address register group 131a, or 
operate an instruction using the data stored in these registers. 
(For example, "MOVE DO, Df or "ADD AO, All 
In the former case, the 24-bit data read out from the source 
45 register are stored in the designated register. 

In the latter case, 24-bit data readout from the two 
designated registers are entered in the ALU 141 and stored 
in the designated register after the designated operation. 
- () (2) Store 16-bit immediate data in the data register group 
I31d or operate 16-bit immediate data with the data register 
group 1374 (For example, ~MOVI #H00i0, DO" or "ADD! 
#H0010. DO") 

In the former case, the decoding unit 140 decodes that the 
5 - instruction designates the 16-bit immediate data, and that the 
destination register is one of the registers in the data register 
group 131 d. Thus, the 16-bit immediate data are sign- 
extended to 24 bits by the second extender 145 to be stored 
in the designated data register. 
60 Similarly, in the latter case, the 16-bir immediate data are 
sign-extended to 24 bits by the second extender 145 to be 
inputted one of the input terminals of the ALU to be 
calculated and stored in the designated data register. 
(3) Store the 16-bit immediate data in the address register 
65 group 137a or operate the 16-bit immediate data with the 
address register group 131 a (For example, "MO VI #H0010, 
AO", "ADD! #H00i0, AO") 
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In the former case, the decoding unit 140 decodes that the 
instruction designates the 16-bil immediate data, and that the 
destination register is one of the registers in the address 
register group 137a. Thus, the 16-bit immediate data are 
zero-extended to 24 bits by the second extender 145 to be 5 
outputted to the designated address register. 

Similarly, in the latter case, the 16-bit immediate data are 
zero-extended to 24 bits to be inputted into one of the input 
terminals of the ALU 141 further to be outputted to the 
designated address register group 137a after the designated i° 
operation. 

Further, the operation involving the L6-bit immediate data . 
will be explained. The same program used in the related art 
will be used. 

A corresponding program to the programs shown in FIGS. [:> 
5, 8 is shown in FIG. 27; only the address length is 24 bits 
herein. The program is to add up the sixteen data stored from 
the addresses HSOOO to the HSiOO (H represents hexadeci- 
mal and each address is H10 addresses away), and store the 
addition result at the address H100000. 20 

Instruction i: Clear a data register DO 

Instruction 2: Set 16-bit immediate data HSOOO to an 
address register AO 

As the decoding unit 140 decodes this instruction by 25 
referring to FIG. 26 (Step 81), and judges that the instruc- 
tions use 16-bii immediate data HSOOO (Step 82). Further it 
judges that the instruction is the instruction to transfer the 
immediate data into one of the registers in the address 
register group 137a (Step 83). Thus, the decoding unit 140 30 
outputs the control signal to the second extender 145 by 
means of the decoding unit 140 (Step 84). Accordingly, the 
second extender 145 zero-extends the 16-bit immediate data 
H8000 to 24-bit data H0O8000 to be held in the address 
register AO. 35 

Instruction 3: Read out the content in an address desig- 
nated by the address register AO to store the same into a data 
register DL 

Instruction 4: Add the content in the data register Dl to 
that of the register DO. 40 

Instruction 5: Add the address register AO and immediate 
HOOiO to store the result into the address register AO. 

This instruction uses the L6-bit immediate data HOOIO 
and iastruct to transfer the immediate data in the address 
resigner AO. Thus, the decoding unit 140 outputs the control 
signal to the second extender 145 by means of the decoding 
unit 140. Accordingly, the second extender 145 zero-extends 
the 16-bit immediate data H0OIO to 24-bit data H0000L0 to 
be outputted to one of the input terminals of the ALU 141. 

Also, upon the receipt of the control signal from the 
decoding unit 140, data H008000 stored in the address 
register AO is read out to be outputted to the other input 
terminal of the ALU 141. 

Thus, the ALU 141 adds the H008000 and H000010, both 55 
being 24-bit data, to store the result in the address register 
AO. 

Instruction 6: Compare the output data with immediate 
data H8100. 

This instruction uses 16-bit immediate data HBI00 and 00 
instructs the comparison with the data in the address register 
AO. Thus, the decoding unit 140 outputs the control signal 
to the second extender 145 first. Accordingly, the second 
extender 145 zero-extends the 16-bit immediate data HS100 
to 24-bit data H0081QO in accordance with the control signal 65 
to be outputted to one of the input terminals of the other 
ALU 141. 
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Further, the address register 1056, upon the receipt of the** 
control signal from the control signal generating unit 103a, 
reads out the 24-bit data H008010 from the address register 
AO to output the same to the other input terminal of the ALU 
5 141. 

The ALU 141 compares the two input 24-bit data. 

Instruction 7: When the former is smaller than the latter, 
return to Instruction 3 labeled A; otherwise, proceed to 
Instruction (8). 

10 The loop of Instructions 3-7 is repeated until the initial 
value of the address register AO, H008000 is incremented up 
to H0O8L0O by H0000010. Thus, the sequence proceeds to 
Instruction 8 when the result of the sixteen addition opera- 
tions has been stored into the data register DO. 

15 Instruction 8: Store the content of the data register DO into 
the address H100000 in the memory 130. 

As has been stated, Instructions 2, 6 use the 16-bit 
immediate data while designating 24-bit addresses without 
causing any unexpected extension. For example, if 16-bit 
immediate data H80G0-HFFFF are designated to designate 
the 24-bit addresses H0080G0-HFFFF, they are not extended 
to 24-bit HFF8000-HFFFFFF as are in the conventional 
processor. As a result, the program size can be reduced 
compared with the conventional program. 

- 5 Further, in the system where the instruction and data are 
accessed by the same bus, the operation speed can be 
increased because the conflict in the bus access Is reduced. 

Note that, unlike the foregoing embodiment, an address 
register of N(16, 32 etc) bits can be used for M(4, 8, 16 etc) 

30 bits immediate data, as long as the former is greater than the 
latter. 

(5) Conditional Branch 

In FIG. 13, the fetching unit 139 activates the bus control 
unit 136 to obtain the instruction from the memorv 130. 

Then, the decoding unit 140 decodes the obtained instruc- 
tion; the one shown in FIG. 16B is used herein. 

The decoding unit 140 decodes the instruction and outputs 
the control signal to the ALU 141, register unit 137 and bus 

40 cpntrol unit 136 based on the kind of operation and the 
destination register for the operation data. 

In case of the data operation instruction, the ALU 141 
refers to one of the first Hag group 15 1 and second flag group 
152 whichever predetermined to operate the readout data 

45 from the register unit 137. The operation result is stored in 
the register unit 137, and the predetermined Sags are 
changed in both the first and second Bag groups 151, 152. 

In case of conditional branch instruction, the decoding 
unit 140 outputs either the 16-bit or 24-bit data-width 

50 designating information (flag group designation) to the 
selector 153-156 in the branch judging unit 143 shown in 
FIG. 15. The selectors 153-156 selects either the first or 
second flag groups 151, 152 in accordance with the flag 
group designating information. The condition judging unit 

55 157 refers to the flag groups from the selector 153-156 to 
judge whether the branch condition is taken or not. 

In this way, the data processing system can selectively 
designate the flag group with the consideration of the data 
operation width under the conditional branch and not under 

&fl the data operation instruction. By so doing* the number of 
allocations for the operation code can be increased. For 
example, the add/subtract/compare instructions shown in 
FIG. 16B designate the type of operation with the first 8 bits, 
and thus enabling 2 s (-256) allocations. With the conditional 

t>5 branch instruction, one bit is added to designate the bit width 
besides the 4-bit branch condition, enabling 2 3 (*8) alloca- 
tions. Thus, 264 (256-^) allocations are available in total. 




10 



30 



41 _ 

- On the other hand, in the second conventional processor 
shown in FIG. 2, 2 7 (=128) allocations and 2 4 (-16) allo- 
cations are available for the add etc. and conditional branch 
instructions respectively, making a total of 144 allocations. 
This me a as that 120 allocations are increased. In other 
words, when the same instruction set is allocated, the 
number of instructions can be reduced to a half while 
simplifying the structure of the decoding unit 140 that 
decodes the bit -width designation, because bit -width desig- 
nation can be eliminated in the operation code in the 
add/subtract/compare instructions. 

Further, when the ALU 141 s bit-width (N-bit) is not the 
two's power (2^ and the flags are changed in accordance 
with the result of the two's-power-bit (less than N) data 
operation, a user can utilize one of the flag groups for a data 
operation whose bit-width is two's power and greater than 
N. For example, the user can use the 24-bit calculator using 
the flag group changed in accordance with the results of the 
1 6-bit data operatioas to realize the 32-bit data operation; 
the data widths of the ALU 141 can be determined inde- 
pendently of the data bit-width. 

Also, since the two groups of flag are changed 
simultaneously, using the flag group of the concerned bit 
width eliminates the overhead, which is described in the fifth 
convectional processor, at the execution of the conditional 
branch. 

Note that the flag group can be made to the data of any 
bit-width. 

Anew operation code may be generated to designate the 
flag group prior to the conditional branch instruction instead 
of designating the bit-width by the conditional branch 
instruction. 

Further, the calculator can be of 24-bit wide or any other 
arbitrary bit -width. 

Although the present invention has been fully described 
by way of example with reference to the accompanying 
drawings, it is to be noted that various changes and modi- 
fication will be apparent to those skilled in the art. Therefore, 
unless otherwise such changes and modifications depart 
from the scope of the present invention, they should be 
construed as being included therein. 

What is claimed is: 

1. A program converting unit for generating a machine 
language instruction from a source program for a micropro- 
cessor having an address width N and a data width M, N 
baing greater than M, N and M being inputs to the program 
converting unit as specified by a user, the value of N 
depending on a program size of the source program, said 
program converting unit comprising: 

parameter holding means for holding a data width M and 50 
a pointer width N, said data width M representing the 
number of bits of data used in the source program, said 
pointer width N representing the number of bits of an 
address, said N and M being input by a user during an 
execution of the program converting unit, the value of 55 
N depending on the program size; and 

generating means for generating an instruction to manage 
said data width M when a variable operated by said 
instruction represents the data, and tor generating an 
instruction to manage said pointer width N when a &o 
variable operated by said instruction represents the 
address, 

wherein the program converting unit generates a unique 
set of machine language instructions from the source 
program for each N specified by the user. 05 

2. The program converting unit of claim 1, wherein said 
M is 16 and said N is in a range of integers from 17 to 3 i 
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inclusive, said N being determined depending on the pro 

gram size as follows: 

N-17, when the program sizeS!28 Kbytes 
N-18, when the program size^256 Kbytes 
N-19. when the program size S 5 12 Kbytes 
N«20, when the program size^i Mbyte 
N-21, when the program size^2 Mbytes 
N»22, when the program size^4 Mbytes 
10 N~23, when the program size^S Mbytes 
N«24, when the program size^l6 Mbytes 
N«25, when the program size £ 32 Mbytes 
N»26, when the program size § 64 Mbytes 
N»27, when the program size^ 128 Mbytes 
N~28, when the program size£256 Mbytes 
N-29, when the program size^5i2 Mbytes 
N»30, when the program size = L Gbyte 
:o N»31, when the program size §2 Gbytes. 

3. The program converting unit of claim 1, wherein said 
generating means includes: 
determining means tor determining a kind of the machine 
language instruction, the machine language instruction 
zs including (i) an instruction to access to a memory, (2) 
an instruction to use a register, and (3) an instruction to 
use an immediate; 
memory managing means for outputting a direction, in 
case of the (i) instruction, to manage said data width as 
30 an effective memory-access width when a variable to 
be accessed represents the data, and to manage said 
pointer width as an effective memory-access width 
when said variable represents the address; 
register managing means for outputting a direction, in 
35 case of the (2) instruction, to manage said data width as 
an effective bit-width when a variable to be .read/ 
written from/into the register represents the data, and to 
manage said pointer width as the effective bit-width 
when said variable represents the address; 
40 immediate managing means for outputting a direction, in 
case of the (3) instruction, to manage said data width as 
the effective bit-width when said immediate represents 
the data, and to manage said pointer width as the 
effective bit-width when said immediate represents the 
4;t address; and 

code generating means for generating the machine lan- 
guage instruction in accordance with the directions 
from said memory managing means, said register man- 
aging means, and said immediate managing means. 
?( 4. "The program converting unit of claim 3, wherein said 
M is 16 and said N is an integer in a range of 17 to 31 
inclusive. 

5. The program con%'erting unit of claim 4, wherein: 
said N is 24; and 

said code generating means generates an instruction for a 
24-bit data operation when said pointer width is greater 
than 16 bits and less than 24 bits, and generates an 
instruction for a 16-bit data operation when said pointer 
e>o width is 16 bits or less. 

6. A program converting unit for generating a machine 
language instruction based on a source program for a 
processor that manages an N-bit address while processing 
M-bit data, N being greater than M, said program converting 

(,5 unit comprising: 

syntax analyzing means for analyzing a- syntax of the 
source program to convert the same into an intermedi- 
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ary language comprising intermediary instrucH^ and 

subsequently forjudging whether or not each variable 
contained in said intermediary instructions represents 
data used in an address; 

table generating means tor generating a table for each 
variable in said intermediary instructions, said table 
holding a name together with a type of each variable, 
said type representing one of the data and the address; 

parameter holding means tor holding a data width and a 
pointer width, said pointer width designated by a user 
as an input during an execution of the program con- 
verting unit, said data width representing the number of 
bits of the data while said pointer width represents the 

number of bits of the address; and 

... 15 
generating means tor generating an instruction to manage 

said data width when the variable in said intermediary 
instruction represents the data, and an instruction to 
manage said pointer width when said variable repre- 
sents the address. -, Q 

7. The program converting unit of claim 6, wherein said 
M is 16 and said N is an integer in a range of 17 to 3 L 
inclusive. 

8. The program converting unit of claim 6, wherein said 
generating means includes: ^ 5 

judging means forjudging a kind of the machine language 
instruction, the machine language instruction including 
(1) an instruction to access to an memory, (2) an 
instruction to use a register, and (3) an instruction to use 
an immediate; 30 

memory managing means for outputting a direction, in 
case of the (1) instruction, to manage a corresponding 
bit-width held in said parameter holding means as an 
effective memory-access width depending on the type 
of a variable to be accessed shown in said table; 55 

register managing means for outputting a direction, in 
case of the (2) iastruction, to manage a corresponding 
bit-width held in said parameter holding means as an 
effective bit-width depending on the type of a variable 
to be read/written from/ in the register shown in said 40 
table; 

immediate managing means for outputting a direction, in 
case of the (3) iastruction, to manage a corresponding 
bit-width held in said parameter holding means for the 
immediate as an effective bit- width depending on the 
type of the immediate shown in said table; and 

code generating means for generating the machine lan- 
guage instruction in accordance with the directions 
from said memory managing means, said register man- 
aging means, and said immediate managing means. 

9. The program converting unit of claim 8, said M Is 16 
and said N is an integer in a range of 17 to 31 inclusive. 

10. The program converting unit of claim 9, wherein: 

said N is 24; and 55 
said code generating means generates an instruction for a 
24-bit data operation when said pointer width is greater 
than 16 bits and less than 24 bits, and generates an 
instruction for a 16-bit data operation when said pointer 
width is 16* bits or less. 0 o 

11. A program converting unit for generating a machine 
language instruction based on a source program for a 
processor that manages an N"-bit address while processing 
M-bit data, N being greater than M, said program converting 
unit comprising: & 

syntax analyzing means for analyzing a syntax of the 
source program to convert the same into an imermedi- 
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ary language comprising intermediary instructions, and~ 
subsequently forjudging whether or not each variable 
contained in said intermediary instructions represents 
data used in an address; 

table generating means for generating a table for each 
variable in said intermediary instructions, said table 
holding a name together with a type of each variable, 
said type representing one of the data and the address; 

parameter holding means for holding a data width and a 
pointer width designated by a user, said data width 
representing the number of bits of the data while said 
pointer width representing the number of bits of the 
address; 

judging means forjudging a kind of the machine language 
instruction, the machine language instruction including 
(i) an instruction to access to an memory, (2) an 
instruction to use a register, and (3) an instruction to use 
an immediate; 

memory managing means for outputting a direction, in 
case of the (I) instruction, to manage a corresponding 
bit-width held in said parameter holding means as an 
effective memory-access width depending on the type 
of a variable to be accessed shown in said table; 

register managing means for outputting a direction, in 
case of the (2) instruction, to manage a corresponding 
bit-width held in said parameter holding means as an 
effective bit-width depending on the type of a variable 
to be read written from/in the register shown in said 
table; 

immediate managing means for outputting a direction, in 
case of the (3) instruction, to manage a corresponding 
bit-width held in said parameter holding means for the 
immediate as an effective bit-width depending on the 
type of the immediate shown in said table; and 

code generating means for generating the machine lan- 
guage instruction in accordance with the directions 
from said memory managing means, said register man- 
aging meaas, and said immediate managing means. 

12. The program converting unit of claim 11, wherein said 
code generating means generates an instruction for a 24-bit 
data operation when said pointer width is greater than 16 bits 
and less than 24 bits, and generates an instruction for a 16-bit 
data operation when said pointer width is 16 bits or less. 

13. A program converting unit for generating a machine 
language instruction from a source program for an embed- 
ded microprocessor series that manages an N-bit address 
while processing M-bit data, N being greater than M, N 
being an input to the program converting unit depending on 
a program size, said program converting unit comprising: 

parameter holding means for holding a data width M and 
a pointer width N, said data width M representing the 

. number of bits of data used in the source program, said 
pointer width N representing the number of bits of an 
address, said N being input by a user during an execu- 
tion of the program converting unit, the value of N 
depending on the program size; 

generating means for generating an instruction to manage 
said data width M when a variable operated by said 
instruction represents the data, and for generating an 
instruction to manage said pointer width N when a 
variable operated by said instruction represents the 
address; 

option directing means for holding a user's direction for 
an overflow compensation, an overflow being possibly 
caused by an arithmetic operation; and 
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compensate instruction generating means for generating a 
compeasation instruction to compensate an overflow in 
accordance with a type of a variable used in the 
arithmetic operation, said compensation instruction 
being generated when an effective bit-width of a van- 5 
able designated by an operand is shorter than a register 
of N-bit wide and the arithmetic operation instruction 
will possibly cause an overflow exceeding said effec- 
tive bit-width; and 

prohibition means tor prohibiting a generation of a com- 10 
peasation instruction by the compensate instruction 
generating means when the option directing means is 
storing an indication denoting not to compensate, 
wherein the program converting unit converts the 
source program into one of a plurality of different 15 
machine language programs depending on the values of 
N and M. 

14. The program converting unit of claim 13, wherein said 
M is 16 and said N is an integer in a range of 17 to 31 
inclusive. > ^ 20 

15. The program converting unit of claim 13, wherein said 
M is 32, ancfsaid N is an integer in a range of 33 to 63 
inclusive. 

16. The program converting unit of claim 13, wherein said 
compensate instruction generating means includes: 2: > 

instruction judging means for judging an arithmetic 
operation instruction that will possibly cause an over- 
flow for ail the machine language instructions when 
said option instructing means holds the user's direction 
for executing the overflow compensation; 

variable judging means, with respect to a variable in the 
arithmetic operation instruction judged by said instruc- 
tion judging means, forjudging an effective bit-width 
and whether said variable is signed or unsigned by ^_ 
referring to said table; 

sign-extension instruction generating means for generat- 
ing a compensation instruction in case of a signed 
variable, a logical value of a sign bit being rilled into all 
bits higher than the effective bit-width in a register that ^ 
is to store said signed variable by said sign-extension 
compensation instruction; and 

zero-extension instruction generating means for generat- 
ing a zero-extension compensation instruction in case 
of an unsigned variable, a logical value "0" being filled 45 
into all bits higher than the effective bit width in a 
register that Is to store said unsigned variable by said 
zero-extension compensation instruction. 
17. The program converting unit of claim 16, wherein said 
generating means includes: 50 

determining means for determining a kind of the machine 
language instruction, the machine language instruction 
including (L) an instruction to access to a memory, (2) 
an instruction to use a register, and (3) an instruction to 
use an immediate; 55 
memory managing means for ouiputting a direction, in 
case of the (I) instruction, to manage said data width as 
an effective memory-access width when a variable to 
be accessed represents the data, and to manage said 
pointer width as an effective memory-access width & o 
when said variable represents the address; 
register managing means for outputting a direction, in 
case of the (2) instruction, to manage said data width as 
an effective bit-width when a variable to be read; 
written from/into the register represents the data, and to 65 
manage said pointer width as the effective bit-width 
when said variable represents the address; 



immWffte managing means for outputting a direction, inJH 
case of the (3) instruction, to manage said data width as 
the effective bit -width when said immediate represents 
the data, and to manage said pointer width as the 
3 effective bit-width when said immediate represents the 
address; and 

code generating means for generating the machine lan- 
guage instruction in accordance with the directions 
from said memory managing means, said register man- 
10 aging means, and said immediate managing means, 

18. The program converting unit of claim 17, wherein said 
M is 16 and said N is an integer in a range of L7 to 31 
inclusive. 

19. The program converting unit of claim 17, wherein said 
^ M is 32, and said N Is an integer in a range of 33 to 63 

inclusive. 

20. A program converting unit for generating a machine 
language instruction based on a source program for a 
processor that manages an N-bit address while processing 
M-bit data, N be ing greater than M, said program converting 
unit comprising: 

syntax analyzing means tor analyzing a syntax of the 
source program to convert the same into an intermedi- 
ary language comprising intermediate instructions, and 
25 subsequently forjudging whether or not each variable 
contained in said intermediary instructions represents 
data used in an address; 
table generating means for generating a table for each 
variable in said intermediary instructions, said table 
30 holding a name together with a type of each variable, 
said type representing one of the data and the address, 
and one of signed and unsigned data; 
parameter holding means for holding a data width and a 
„ pointer width designated by a user during an execution 
of the program converting unit, said data width repre- 
senting the number of bits of the data, said pointer 
width representing the number of bits of the address; 
option directing means for holding a user's direction for 
^ an overflow compensation, an overflow being possibly 
caused by an arithmetic operation; 
generating means for generating an instruction to manage 
said data width when the variable in said intermediary 
* instruction represents the data, and an instruction to 
45 manage said pointer width when said variable repre- 
sents the address; and 
compensate inslmctiongenerating means for generating a 
compensation instruction to compensate an overtiow in 
accordance with a type of a variable used in the 
50 arithmetic operation, said type being judged when said 
option directing means holds the user's direction for 
executing the overflow compensation, said compensa- 
tion instruction being generated when an effective 
"bit-width of a variable designated by an operand is 
55 shorter than a register of N-bit wide and the arithmetic 
operation instruction will possibly cause an overflow 
exceeding said effective bit-width; and' 
prohibition means for prohibiting a generation of a com- 
pensation instruction by the compensate instruction 
on generating means when the option directing means is 
storing an indication denoting not to compensate. 

21. The program converting unit of claim 20, wherein said 
M is 16 and said N is an integer in a range of 17 to 3 i 
inclusive. 

65 22. The program converting unit of claim 21, wherein said 
M is L6 and said N is an integer in a range of 17 to 3 L 
inclusive. 
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23. The program converting unit of claim 2 t, whel^ffsaici 
M is 32, and said N is an integer in a range of 33 to 63 
inclusive. 

24. The program converting unit of claim 20, wherein said 
M is 32, and said N is an integer in a range of 33 to 63 5 
inclusive. 

25. The program converting unit of claim 20, wherein said 
compensate instruction generating means includes: 

instruction judging means for judging an arithmetic 
operation instruction that will possibly cause an over- i° 
flow for all the machine language instructions when 
said option instructing means holds the user's direction 
tor executing the overflow compensation; 

variable judging means, with respect to a variable in the 
arithmetic operation instruction judged by said instruc- 
tion judging means, for judging an effective bit-width 
and whether said variable is signed or unsigned by 
referring to said table; 

sign-extension instruction generating means for generat- 
ing a compensation instruction in case of a signed 
variable, a logical value of a sign bit being tilled into all 
bits higher than the effective bit-width in a register that 
is to store said signed variable by said sign-extension 
compensation instruction; and 
' zero-extension instruction generating means for generat- 
ing a zero-extension compensation instruction in case 
of an unsigned variable, a logical value "0" being filled 
into all bits higher than the effective bit width in a 
register that is to store said unsigned variable by said ^ 
zero-extension compensation instruction. 

26. The program converting unit of claim 25, wherein said 
generating means includes: 

determining means for determining a kind of the machine 
language instruction, the machine language instruction 35 
including (1) an instruction to access to an memory, (2) 
an instruction to use a register, and (3) an instruction to 
use an immediate; 

memory managing means for outpuiting a direction, in 
case of the (1) instruction, to manage a corresponding 40 
bit-width held in said parameter holding means as an 
effective memory-access width depending on the type 
of a variable to be accessed shown in said table; 

register managing means for 'outpuiting a direction, in 
case of the (2) instruction, to manage a corresponding 
bit-width held in said parameter holding means as an 
effective bit-width depending on the type of a variable 
to be read, written from/in the register shown in said 
table; 

immediate managing means tor outputtmg a direction, in 
case of the (3) instruction, to manage a corresponding 
bit-width held in said parameter holding means for the 
immediate as an effective bit- width depending on the 
type of the immediate shown in said table; and 

code generating means for generating the machine lan- 
guage instruction in accordance with the directions 
from said memory managing means, said register man- 
aging means, and said immediate managing means. 

27. A program converting unit for generating a machine 60 
language instruction based on a source program for a 
processor that manages an N-bii address while processing 
M-bit data, N being greater than M, said program converting 
unit comprising: 

syntax analyzing means for analyzing a syntax of the o5 
source program to convert the same into an intermedi- 
ary language comprising intermediary instructions, and 
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subsequently for judging whether or not each variable* 
contained in said intermediary instructions represents 
data used in an address; 
table generating means for generating a table for each 
variable in said intermediary instructions, said table 
holding a name together with a type of each variable, 
said type representing one of the data and the address, 
and one of signed and unsigned data; 

10 parameter holding means for holding a data width and a 
pointer width designated by a user during an execution 
of the program converting unit, said data width repre- 
senting the number of bits of the data, said pointer 
width representing the number of bits of the address; 

I? option directing means for holding a user's direction for 
an overflow compensation, an overflow being possibly 
caused by an arithmetic operation; 

generating means for generating an instruction to manage 
„ 0 said data width when the variable in said intermediary 
instruction represents the data, and an instruction to 
manage said pointer width when said variable repre- 
sents the address; 
compensate instruction generating means for generating a 
2$ compensation instruction to compensate an overflow in 
accordance with a type of a variable used in the 
arithmetic operation, said type being judged when said 
option directing means holds the user's direction for 
executing the overflow compensation, said compensa- 
te tion instruction being generated when an effective 
bit-width of a variable designated by an operand is 
shorter than a register of N-bit wide and the arithmetic 
operation instruction will possibly cause an overflow 
exceeding said effective bit-width; and 

55 prohibition means for prohibiting a generation of a com- 
pensation instruction by the compensate instruction 
generating means when the option directing means is 
storing an indication denoting not to compensate, 
wherein said generating means includes: 
40 determining means for determining a kind of the 
machine language instruction, the machine language 
instruction including ( 1) an instruction to access to a 
memory, (2) an instruction to use a register, and (3) 
an instruction to use an immediate; 
45 memory managing means for outputting a direction, in 
case of the (1) instruction, to manage a correspond- 
ing bit-width held in said parameter holding means 
as an effective memory-access width depending on 
the type of a variable to be accessed shown in said 
50 table; 

register managing means for outputting a direction, in 
case of the (2) instruction, to manage a correspond- 
ing bit-width held in said parameter holding means 
as an effective bit -width depending on the type of a 
55 variable to be read/written from/in the registershown 

in said table; 

immediate managing means for outputting a direction, 
in case of the (3) instruction, to manage a corre- 
sponding bit-width held in said parameter holding 

e>0 means for the immediate as an effective bit-width 

depending on the type of the immediate shown in 
said table; and 
code generating means for generating the machine 
language instruction in accordance with the direc- 

o5 lions from said memory managing means, said reg- 

ister managing means, and said immediate managing 
me a as, and wherein 
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said compensate instruction generating means incw^: 
instruction judging means forjudging an arithmetic 
operation instruction that will possibly cause an 
overflow for all the machine language instructions 
when said option instructing means holds the 
user's direction for executing the overflow com- 
pensation; 

determining means, with respect to a variable in the 
arithmetic operation instructions determined by 
said instruction determining means, for determin- 
ing an effective bit-width and whether said vari- 
able is signed or unsigned by referring to said 
table; 

sign-extension instruction generating means for gen- 
erating a compensation instruction in case of a 
signed variable, a logical value of a sign bit being 15 
filled into all bits higher than the effective bit- 
width in a register that is to store said signed 
variable by said sign -extension compensation 
instruction; and 

zero-extension instruction generating means for gen- -0 
erating a zero-extension compensation instruction 
in case of an uasigned variable, a logical value "0" 
being filled into all bits higher than the effective 
bit width in a register that is to store said unsigned 
variable by said zero-extension compensation -5 
instruction. 

28. A processor for processing data in accordance with 
instructions in a program comprising: 

register means including a plurality of register groups, 
each group being identical in bit- width while being - ,0 
different in types; . 

instruction decoding means for decoding an instruction to 
output register information indicating a register desig- 
nated by an operand contained in a data-transfer 
instruction; 3 - 

external-access-width control means for outputting the 
number of effective bits as bit-width information indi- 
cating a bit-width of transmission data in accordance 
with a kind of a register group to which said designated 
register belongs; and 

external-access executing means for executing data trans- 
fer between said designated register and an external 
memory in accordance with said register information 
and said bit -width information. 

29. The processor of claim 28, wherein said register 
means includes: 

an address register group including a plurality of address 

registers holding addresses; and 
a data register group including a plurality of data registers 

holding data. 

30. The processor of claim 29, wherein 

said external-access-width control means, as the bit-width 
information, outputs a bit-width determined in accor- 
dance with the effective bit-width of the data used in the 55 
program when said register information represents the 
data registers, and outputs a bit-width determined in 
accordance with a sufficiently large address space for a 
program si2e and data area size of the program when 
said register information represents the address regis- 60 
ters. 

31. The processor of claim 29, wherein: 

the address registers and data registers in said register 

means are all 24-bit wide; 
said- instruction decoding means outputs information that ts 

represents one of the address register and the data 

register as the register information; 



40 



45 



50 



so 

said externat-access-width control means outputs the bit—* 
width information exhibiting 24 bits when the register " 
information representing the address register, and out* 
puts the bit-width information exhibiting 16 bits when 
5 the register information representing the data register; 
and 

the external-access executing means executes the data 
transfer three times and twice for the 24- and 16-bit- 
width information respectively for an 8-bit-width exter- 
10 nal memory, and for twice and once for the 24- and 
16-bit-width information respectively for a 16-bit- 
width external memory. 

32. The processor of claim 31, wherein said access 
executing means includes: 

l - an address generating circuit for holding an address 
designated by the data-transfer instruction to output one 
of a byte address and a word address to the external 
memory; 

an output data buffer for holding write data designated by 
the data-transfer instruction to output the same one of 
per byte and per word to the external memory; 

an input data buffer for holding data from read out from 
the external memory; and 

25 a sequence circuit for outputting a byte address to said 
address generating circuit for an 8-bit-width external 
memory while controlling the number of times for the 
data-transfer in accordance with the bit-width informa- 
tion via the input/output data buffers with respect to the 

30 read/write data, for outputting a word address to said 
address generating circuit tor a 16-bit-width external 
memory while controlling the number of times for the 
data-transfer in accordance with the bit-width informa- 
tion via the input/output data buffers with respect to the 

^5 read/write data. 

33. The processor of claim 29, wherein: 

the address registers and data registers in said register 
means are all 32-bit wide; 

said instruction decoding means outputs register fntbrma- 
tion indicating whether the instruction uses the address 
register or data register; 

said external-access-width control means outputs the bit- 
width information exhibiting 24 bits when the register 
information representing the address register, and out- 
4 - puts the bit-width information exhibiting 16 bits when 
the register information representing the data register; 
and 

the external-access executing means executes the data 
transfer three limes and twice for the 24- and 16-bit- 
width information respectively for an 8-b it-width exter- 
nal memory, and for twice and once for the 24- and 
16-bit-width information respectively for a 16-bit- 
width external memory. 

34. The processor of claim 33, wherein said access 
executing means includes: 

an address generating circuit for holding an address 
designated by the data-transfer instruction to output one 
of a byte address and a word address to the external 
memory; 

an output data buffer for holding write data designated by 
the data-transter instruction to output the data one of 
per byte and per word to the external memory; 
an input data buffer for holding data read out from the 

external memory; and 
a sequence circuit for controlling said address generating 
circuit to output the byte address for an 8-bit-width 



50 



60 




external memory while controlling the input and output 
data buffers to input and output the byte data to transfer 
the read write data to the external memory in a match- 
ing number of times to the bit-width of the external 
memory, and for controlling said address generating 5 
circuit to output the word address for a 16-bit-width 
external memory while controlling the input and output 
data buffers to input and output the word data to 
transfer the read/write data to the external memory in a 
matching number of times for the bit-width of the io 
external memory. 

35. A processor for operating certain data in accordance 
with an instruction in a program, comprising: 

a tirst register means for holding N-bit data; 

a second register means for holding N-bit data; 1? 

sign-extending means for extending said M-bit data to N 

bits by copying an MSB of said M-bit data in a 

direction of an upper order, M being less than N; 
zero-extending means for extending said M-bit data to N „ Q 

bits by copying a value "0" in a direction of an upper 

order; 

operating means for operating an arithmetic operation in 
accordance with an instruction; 

instruction control means for decoding an instruction to zs 
zero-extend M-bit immediate data when said M-bit 
immediate data are to be stored in said Erst register 
means by the decoded instruction and to sign-extend 
said M-bit immediate data when said M-bit immediate 
data are to be stored in said second register means by 30 
the decoded instruction, said zero-extended and sign- 
extended N-bit immediate data being outputted in one 
of two methods, one method being to send the extended 
N-bit immediate data from their respective extending 
means to their respective register means directly, the 35 
other being to send the same via the operating means to 
their respective register means, with said instruction 
including an indication for storing in the first register 
means and said instruction including an indication for 
storing in the second register means being of two 40 
different kinds of instructions, both kinds of instruc- 
tions having a same operation code but having different 
destination operands. 

36. The processor of claim 35, wherein 

said first register means is a group of a plurality of address 45 

registers for storing addresses, and 
said second register means is a group of a plurality of 

register means for storing data. 

37. The processor of claim 36, wherein said N is 24 and 
said M Is 16. 50 

38. A processor for operating certain data in accordance 
with an instruction in a program, comprising: 

a first register means for holding N-bit data; 

a second register means for holding N-bit data; 

sign -extending means for extending said M-bit data to N 

bits by copying an MSB of said M-bit data in a 

direction of an upper order, M being less than N; 
zero-extending means for extending said M-bit data to N 

bits by copying a value "0" in a direction of an upper b0 

order; 

operating means for operating an arithmetic operation in 
accordance with an instruction; 

instruction decoding means for decoding an instruction in 
the program to detect a first type instruction and a 65 
second type instruction, said first type instruction 
including an instruction to store M-bit immediate data 



into said first register means, said second type mstruc* k 
tion including an instruction to store said M-bit imme- 
diate data into said second register means; and 
control means For outpuiting said M-bit immediate data to 
said zero-extending means when the first type instruc- 
tion is detected, and for outputting said M-bit imme- 
diate data to said sign-extending means when the 
second type instruction is detected, said zero-extended 
N-bit immediate data and sign-extended N-bit imme- 
diate data being outputted in one of two methods, one 
method being to send the extended N-bit immediate 
data from their respective extending means to their 
respective register means directly, the other being to 
send the same via the operating means to their respec- 
tive register means, with said first-type instruction and 
said second-type iastruction both having a same opera- 
tion code but having different destination operands. 

39. The processor of claim 38, wherein 

said first register means is a group of a plurality of address 

registers for storing addresses, and 
said second register means is a group of a plurality of 

register means for storing data. 

40. The processor of claim 39, wherein 

said first type instruction includes a data-transfer instruc- 
tion to store the M-bit immediate data to said first 
register means, an add instruction to add a value in said 
first register and the M-bit immediate data, and a 
subtract iastruction to subtract the M-bit immediate 
data from a value in said first register, and 

said second type instruction includes a data-transfer 
instruction to store the M-bit immediate data to said 
second register means, an add instruction to add a value 
in said second register and the M-bit immediate data, 
and a subtract instruction to subtract the M-bit imme- 
diate data from a value in said second register. 

41. The processor of claim 40, wherein said N is 24 and 
said M is 16. 

42. A data processing method for executing an instruction 
that includes an operation code to store M-bit immediate 
data in an N-bit first register and an N-bit second register, 
both M and N being integers, with M being less than N, said 
method comprising the steps of: 

decoding the instruction for selecting one of the first 
register and second register in accordance with an 

' operand of the decoded instruction; 

zero-extending said M-bit immediate data to N bits when 
said decoded instruction designates the first register, 
and sign-extending said M-bit immediate data to N bits 
when said decoded instruction designates the second 
register, and 

storing extended N-bit immediate data to the designated 
register. 

43. The method of claim 42. wherein 

said first register means is a group of a plurality of address 

registers tor storing addresses, and 
said second register means is a group of a plurality of 

register means for storing data. 

44. The method of claim 43, wherein said N Is 24 and said 
M is 16. 

45. A processor being one out of an embedded processor 
series of processors with different address bit widths, having 
an address bit width which can be input by a user in 
accordance with program size, comprising: 

memory means for storing a program including an N-bit 
data arithmetic operation instruction and other instruc- 




tions operating both N-bir and M-bit data, N being 
greater than M, as well as for storing a program 
including conditional branch instructions, transfer 
instructions for external memory and instructions using 
immediate data; 5 

a first register meaas including a plurality of registers tor 

holding N-bit data; 
a second register means including a plurality of registers 

for holding N-bit data; 

10 

a program counter for holding an N-bit instruction address 
to output the same to said memory means; 

fetching means for fetching an instruction from an exter- 
nal memory using the instruction address from said 
program counter; ^ 

instruction decoding means for decoding a fetched 
instruction; 

executing means for executing all arithmetic operation 
instructions at N-bit length and tor executing instruc- 
tions operating both N-bii and M-bit data excluding the -° 
arithmetic operation instructions; 

a plurality of flag storing means, each for storing a 
corresponding flag group changed in response to dif- 
ferent bit -widths data in accordance with an execution 
result of said executing means; 

flag selecting means for selecting a certain flag group 
from said plurality of flag storing means in accordance 
with a conditional branch instruction decoded by said 
instruction decoding means; 

branch judging means for judging whether a branching is 
taken or not with a reference to a flag group selected by 
said flag selecting means; 

sign-extending means for extending M-bit data to N bits 
by copying an MSB of said M-bit data in a higher 35 
order; 

zero-extending means for extending M-bit data to N bits 
by filling a value "0" in a higher order, 

compensation instruction control means for compensating 
contents of said first register meaas and said second 40 
register means using said sign-extending means and 
said zero-extending means in accordance with a com- 
pensation instruction inserted after a machine language 
instruction for an arithmetic operation that will possibly 
cause an overflow, said machine language instruction 4> 
being decoded by said instruction decoding means; 

external-access-width control meaas for outputting bit- 
width information for transmission data in accordance 
with a type of said register means to which a register . {) 
indicated by register information belongs, said register 
information indicating one of said first and second 
register means; 

external-access executing means for executing a data 
transfer between the register and an external memory in 55 
accordance with said register information and bit-width 
information; and 

immediate control means for outputting M-bit immediate 
data to said zero-extending means when a decoded 
instruction includes an instruction to store said M-bit 60 
immediate data in said first register means, and for 
outputting said M-bit immediate data to said sign- 
extending means when a decoded instruction includes 
an instruction to store said M-bit in said second register 
means, said zero-extended and sign-extended immedi- 65 
ate data being sent to said first and second register 
means respectively in two methods, one being to send 
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the same directly to their respective register meaas and-- 
the other being to send the same via said executing 
means, 

wherein said memory means stores a program of a size 
5 which is up to 2 s bytes. 

46. The processor of claim 45, wherein said N is 24 and 
said M is 16. 

47. A program converting unit for generating a machine 
language instruction from a source program, the machine 

to language program being generated for a selected micropro- 
cessor in an embedded microprocessor series comprising a 
plurality of microprocessors, each of the plurality of micro- 
processors being able to process M-bit data and having a 
different address bit width N, said program converting unit 
25 comprising; 

parameter holding means for holding a data width M and 
a selected pointer width N, N and M being integers 
greater than zero and K being greater than M t 
said data width M representing a bit-width of data used in 
"° the source program to be converted, 

said pointer width N representing an address bit-width to 
be used with the converted machine language program 
and being set by a user, depending on an estimated size 
, 5 of the object program after conversion, in order to 
identify the selected microprocessor in the embedded 
microprocessor series; and 
generating means for generating an instruction to manage 
said data width M when a variable operated by said 
30 instruction represents the data, and for generating an 
instruction to manage said pointer width N when a 
variable operated by said instruction represents the 
address, 

48. A program converting unit for generating a machine 
35 language instruction from a source program, the machine 

language program being generated for a selected micropro- 
cessor in an embedded microprocessor series comprising a 
plurality of microprocessors, each of the plurality of micro- 
processors being able to process M-bit data and having a 
40 different address bit width N, said program converting unit 
comprising: 

parameter holding means for holding a data width M and 
a selected pointer width N, N and M being integers 
greater than zero and N being greater than M, 
45 said data width M representing a bit-width of data used in 
the source program to be converted, 

said pointer width N representing an address bit-width to 
be used with the converted machine language program 
and being set by a user, depending on an estimated size 
?u of the object program after conversion, in order to 
identify the selected microprocessor in the embedded 
microprocessor series; 

generating means for generating an instruction to manage 
said data width M when a variable operated by said 
instruction represents the data, and for generating an 
instruction to manage said pointer width K when a 
variable operated by said instruction represents the 
address; 

w j option directing means for holding a user's direction for 
an overflow compensation, an overflow being possibly 
caused by an arithmetic operation; 
compensate instruction generating means for generating a 
compensation instruction to compensate an overflow tn 

65 accordance with a type of a variable used in the 
arithmetic operation, said compensation instruction 
being generated^ when an effective bit width' of a 
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variable designated by an operand is shorter than a 
register of N-bii wide and the arithmetic operation 
instruction will possibly cause an overflow exceeding 
said effective bit-width; and 
prohibition means for prohibiting a generation of a com- 5 
pensation instruction by the compensate instruction 
generating means when the option directing means is 
storing an indication denoting not to compensate. 
49. A computer system comprising a processor and a 
program converting unit, wherein l0 
said processor is one out of a series of embedded-type 
processors, each processor in the series having a dif- 
ferent address bit width N, N being longer than a data 
width M, the address bit width N of said processor- 
being selected in accordance with a program size, 15 
said program converting unit generates a machine lan- 
guage instruction from a source program for a proces- 
sor out of an embedded-type custom processor series 
which has an address width N in accordance with a 
necessary program size, and :o 
said processor comprises: 
memory means for storing a program, the memory 
means having a minimum storage capacity of 2 A 
bytes to store the program and having N address 
lines, the program including an N-bit data arithmetic Z5 
operation instruction and other instructions operating 
on both N-bit and M-bit data, N being greater than 
M; and 

a processor core having an address bus of N bits which 
is equal in size to the number of address lines of the 30 
memory means, the processor core being selected 
from a plurality of processor cores, 
wherein the processor core includes: 
a program counter for holding an N-bit instruction 
address to output an instruction at the N-bit 35 
address to the memory means, the program 
counter having an N-bit address length which is 
equal in size to the number of address lines ot* the 
memory means; 
fetching means for fetching an instruction from the 40 
memory means using an N-bit instruction address 
from said program counter; and 
executing means for executing ail N-bit arithmetic 
operation instructions and for executing other 
instructions except for arithmetic operation 45 
instructions at one of N-bit length and M-bit 
length, the executing means having N-bit length, 
whereby an N-bit address is calculated by the N-bit 
arithmetic operation independently of a data bii- 
widlh, said data bit-width being M, and 50 
said program converting unit comprises: 

parameter holding means for holding a data width 
M and a pointer width N, said data width M 
representing the number of bits of data used in 
the source program, said pointer width N rep- 35 
resenting the number of bits of an address, said 
N and M being input by a user in accordance 
with program size; and 
generating means for generating an instruction 
based on the source program to set the data <*o 
width M as valid when a variable used in a 
machine language instruction to be generated 
is a variable showing data, and tor generating 
an instruction to set the address width N as 
valid when a variable used in a machine lan- 65 
guage instruction to be generated is a variable 
representing an address, 



wherein the program converting unit generateslT * 
unique set of machine language instructions 
from the source program for each N specified 
by the user. 

50. The computer system of claim 49, wherein the pro- 
cessor further comprises: 

an address register group including a plurality of N-bit 

address registers; 
a data register group including a plurality of N-bit data 

registers, 

wherein said executing means executes the N-bit and 
M-bit data ' operation instructions using the address 
registers, while executing the M-bit data operation 
instruction using data registers, 

51. The computer system of claim 50, wherein: 
said N is 24 and said M is 16; and 

said processor is installed in a i-chip microcomputer, 
whereby said l<hip microcomputer becomes suitable 
for running a program that utilizes a memory over 64 
Kbytes for an operation with 16-bit data. 

52. The computer system of claim 5i, wherein the pro- 
cessor further comprises: 

compensating means tor extending an effective bit- width 
of the data in one of the address registers and the data 
register to 24 bits, 

wherein said compensating means operates in accordance 
with a compeasate instruction entered after a machine 
language instruction designating an arithmetic opera- 
tion that will possibly cause an overflow. 

53. The computer system of claim 52, wherein said 
compensating means includes: 

a first extending unit for filling a logical value of a sign bit 
in all bits higher than the effective bit-width in a 
register; and 

a second extending unit for filling a logical value "(f in 
all bits higher than the effective bit- width in a register. 

54. The computer system -of claim 50, wherein the pro- 
cessor further comprises: 

compensating means for extending an effective bit-width 
of the data in one of the address registers and the data 
register to N bits* 

wherein said compensating means operates m accordance 
with a compensate instruction entered after a machine 
language instruction designating an arithmetic opera- 
tion that will possibly cause an overflow. 

55. The computer system of claim 54, wherein said 
compensating means includes: 

a first extending unit for filling a logical value of a sign bit 
in all bits higher than the effective bit-width in a 
register; and 

a second extending unit for filling a logical value "(T in 
all bits higher than the effective bit-width in a register. 

56. The computer system of claim 49, wherein the pro- 
cessor further comprises: 

an address register group including a plurality of N-btt 

address registers; and 
a data register group including a plurality of M-bit data 

registers, 

wherein said executing means executes one of an N-bit 
data operation instruction and an M-bit data operation 
instruction using the address registers, while executing 
the M-bit data operation instruction using the data 
registers. 



57 

57. The computer system of claim 56, wherein: 
said N is 24 and said M is 16; and 

said processor is installed in a i-chip microcomputer, 
whereby said 1-chip microcomputer becomes suitable 
for running a program thai utilizes a memory over 64 3 
Kbytes for an operation with 16-bit data. 

58. The computer system of claim 57, wherein the pro- 
cessor further comprises: 

compensating means for extending an effective bit-width 10 
of the data in one of the address registers and the data 
register to 24 bits, 

wherein said compensating means operates in accordance 
with a compensate instruction entered after a machine 
language instruction designating an arithmetic opera* l5 
tion that will possibly cause an overflow. 

59. The computer system of claim 58, wherein said 
compensating means includes: 

a first extending unit for filling a logical value of a sign bit 
in all bits higher than the effective bit-width in a :o 
register; 

a second extending unit tor filling a logical value "0" in 
all bits higher than the effective bit-width in a register. 

60. The computer system of claim 49 wherein the pointer 
width N and the data width M are input by a user during an 
execution of the program converting unit. 

61. A computer system comprising a central processing 
unit and a software program compiler, wherein 

the central processing unit is one of a series of processing 
units, each processing unit having a different address ^° 
length N, N being longer than a data width M, the 
address length of the processing unit selected based on 
a size of a source program, the processing unit com- 
prising: ^ 
memory means for storing a program, the memory ^ 
means having a minimum storage capacity of 2* v 
bytes to store the program a"nd having N address 
lines, the program including an N-bit data arithmetic 
operation instruction and other instructions operating 
on both N-bit and M-bit data, N being greater than 40 
M; and 

a processor core having an address bus of N bits which 
is equal in size to the number of address lines of the 
memory means, the processor core being selected 
from a plurality of processor cores, 4;t 

wherein the processor core includes: 

a program counter for holding an N-bit iastrtiction 
address to output an instruction at the N-bit 
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address to the memory means, the program*** 
counter having an N-bit address length which is 
equal in size to the number of address lines of the 
memory means; 
5 fetching means for fetching an instruction from the 

memory means using an N-bit instruction address 
from said program counter; and 
executing means for executing all N-bit arithmetic 
operation instructions and for executing other 
instructions except for arithmetic operation 
instructions at one of N-bit length and M-bit 
length, the executing means having N-bit length, 
compensating means for extending an effective bit- 
l5 width of the data in one of the address registers 

and the data register to N bits, wherein the com- 
pensating means compensates as directed by a 
compensate instruction which is entered after a 
machine language arithmetic instruction which 
:o may cause an overflow; 

whereby an N-bit address is calculated by the N-bh 
arithmetic operation independently of a data bit- 
width, said data bit-width being M, and the soft- 
ware compiler comprises: 
- 5 parameter holding means for holding a data width 

M and a pointer width N, the data width M 
representing the number of bits of data used in 
the source program, the pointer width N rep- 
resenting the number of bits of an address, N 
*° and M being inputs to the compiler input by a 

user during an execution of the compiler, N 
and M selected by the user based on the size of 
the source program; and 
generating means for generating an instruction 
based on the source program to set the data 
width M as valid when a variable used in a 
machine language instruction to be generated 
is a variable showing data, and for generating 
an tastruction to set the address width N as 
40 valid when a variable used in a machine lan- 

guage instruction to be generated is a variable 
representing an address, 
wherein the program converting unit generates a 
unique set of machine language instructions 
45 from the source program for each N specified 

by the user. 
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62. A data processor performing data processing 
based on an 8-bit instruction, the instruction independently 
designating: 

one of a plurality of operations including transfer 
and calculation: 

one of a plurality of registers as a source operand. 

and 

one of the plurality of registers as a destination 
operand; 

wherein the plurality of registers includes at least 
one register storing an address exceeding 16 bits. 

63. A data processor performing data processing 
based on an 8-bit instruction, the instruction independently 
designating: 

one of a plurality of operations including transfer 
and calculation: 

one of a plurality of registers as a source operand. 

and 

one of the plurality of registers as a destination 
operand: 

wherein at least one instruction is further followed 
by a numeric code of more than 16 bits. 

64^ A data processor performing data processing 
based on an 8-bit instruction, the instruction independently 
designating: 

one of a plurality of operations including transfer 
and calculation: 

one of a plurality of registers as a source operand. 

and 



8 one of the plurality of registers as a destination 

9 operand; 

10 wherein a first register and a second register are 

11 included in the plurality of regsiters. and 

12 a judgement of which one of sign-extending and 
11 zero-extending is to be performed on operand data is made 

14 depending on which of the first register and the second 

15 register is designated as the destination operand in the 

16 instruction. 



1 65. A data processor performing data processing 

2 based on an 8-bit instruction, the instruction independently 

3 designating: 

4 one of a plurality of operations including transfer 

5 and calculation: 

6 one of a plurality of registers as a source operand. 
2 and 

8 one of the plurality of registers as a destination 

9 operand; 

10 wherein an address register and a data register are 

11 included in the plurality of registers, and 

12 an address stored in the address register is longer 

13 than data stored in the data register. 



[57] ABSTRACT 

The present invention discloses a program converting unit 
for generating a machine language instruction from a source 
program for a processor that manages an N-bit address while 
processing M-bit data, N being greater than M, and such a 
processor that runs the converted program. The program 
converting unit comprising: a parameter holding unit for 
holding a data width and a pointer width designated by a 
user; the data width representing the number of bits of data 
used in the source program while the pointer width repre- 
senting the number of bits of an address; and a generating 
unit for generating an instruction to manage the data width 
when a variable operated by the instruction represents the 
data, and for generating an instruction to manage the pointer 
width when a variable operated by the instruction represents 
the address. 
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SUB D0,D0 
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ADDI #H0010,A0 

CMPI #H8100,A0 

BLT LABEL A 

MOV D0,@ HI 0000000 
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U.S. DEPARTMENT OF COMMERCE 

UfttfT th» Paperwork Reduction Act of 1993, no persona are required to respond tc i coHictiQn of Information unless it dUplaya a valid QM3 control number 



REISSUE APPLICATION DECLARATION BY THE INVENTOR 



Deckel Number (Oi 
NAKl~AN73r 




As 0 below named inventor, I hereby declare that: 

My residence, mailing address and citizenship are stated below next to my name. ^0 
I believe I am the original, first and sole inventor (if only one name is listed below) or an originaufrStaBfrf 5x 
joint Inventor (if plural names are listed below) of the subject matter which is described and claimed 
In patent number 5,809,306 .granted September 15* 1998 . arK j f or w hich a 
reissue patent is sought on the invention entitled VARIABLE Address length COMPILER 



AND PROCESSOR IMPROVED IN ADDRESS MANAGEMENT 



the specification of which 

P] is attached hereto* 

pr| was filed on Sept. 14, 2000 
and was amended on 



_as reissue application number °9 / 662>484 



(If applicable) 

I have reviewed and understand the contents of the above identified specification, Including the claims, 
as amended by any amendment referred to above. 

I acknowledge the duty to disclose information which is material to patentability as defined in 
37 

I verily believe the original patent to be wholly or partly inoperative or invalid, for the reasons described 
below* (Check ail boxes that apply.) 

PI by reason of a defective specification or drawing. 

£3 by reason of the patentee claiming more or less than he had the right to claim in the patent, 
CD by reason of other errors. 

At least one error upon which reissue Is based is described below. If the reissue is a broadening 
reissue, such must be stated with an explanation as to the nature of the broadening; 



Claims 1*61 fail to specifically define various configurations of a data processor performing data 
processing based on an 8-bit instruction which independently designates an operation, a source 
operand register, and a destination operand register, while the prior art does not disclose these 
data processor configurations and therefore the patentees claimed less than they had a right to 
claim. 
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U S. Patent and Trademark Office, U.S. DEPARTMENT OF COMMERCE 
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(REISSUE APPLICATION DECLARATION BY THE INVENTOR, page 2) 



All errors corrected in this reissue application arose without any deceptive intention on the part of the 
applicant. As a named Inventor, 1 hereby appoint the following attorney(s) and/or agent(s) to prosecute this 
application and transact all business in the United States Patent and Trademark Office connected therewith. 



Name(s) 

Joseph W- Price 


^i^tlon Number 


Gordon E» Gray* 42,602 


Albin H. Gess 


25,726 


Bradley D* Blanche, 38, 30/ 


Michael J » Moffat t 


3$, 304 





Correspondence Address: Direct ail communications about the application to; 
LH Customer Number 



Type Customer Number here 



Place Customer Number Bar 
Code Label here 



pi Firm or 
u IntiiYltiMal Name 



Bradley D. Blanche, PRICE AND GESS 



Address 



2100 S.E. Main St,, Ste. 250 



Address 



Irvine 



State 



CA 



Zip 



92614 



Country 



USA 



Telephone 



949/261-8433 



Fax 



949/261-9072 



t hereby declare that all statements made herein of my own knowledge are true and that all statements 
made on information and belief are believed to be true; and further that these statements were made with 
the knowledge that willful false statements and the like so made are punishable by fine and imprisonment, 
or both, under 18 U.S.C. 1001, and that such willful falsa statements may jeopardize the validity of the 
application, any patent issuing thereon, or any patent to which this declaration is directed. 



Full name of sole or first inventor (given name, family name) 
Masato Suzuki 



inventor-ssignatur^^^^ J^J^T 



Date 



November 27 , 2000 



Residence Osaka, Japan 



Citizenship Japan 



Mailing Address ^_ 1Q artesei/ Shiga-dx>, Shiga-gcn, 3uga-keri 520-0532 Japan 



Full name of second joint inventor (given name, family name) 
Hiroshi Kamiyama 



Inventor's si 



signature OA r> , jy \ 

/faw f\Ct/ri'iAAd gym c\ 



Date 



November 27, 2000 



Residence 



Kydto, ^pan 



Citizenship Japan 



Mailing Address 2-S-15 Hiracdai, Uji-shi, K;>ato-fu 611-0003 Jspm 



Full name of third joint inventor (given name, family name) 
Shinya Miyaji 




Inventor's signature 



Date 



November 27,2000 



Residence 



Nara, Japan 



Citizenship jap an 



Mailing Address g_6_ 13 suzaku, Nara-shi, Nrca-km 631-0806 Japan 



□ Additional joint inventors are named on separately numbered sheets attached hereto, 
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REISSUE APPLICATION DECLARATION BY THE ASSIGNEE 



Docket Number (optional) 
NAKl-AN73r 



hereby declare that: 

My residence and mailing address and citizenship are stated below next to my name. 

AL _ Jt , L L tf ML £M , , Matsushita Electric Industrial Co., Ltd. 
I am authorized to act on behalf of the following assignee: 



and tha title of my position with said assignee to Intellectual Property Center 

The entire title to the patent identified below is vested tn said assignee. 



Name of Patantw(s); , 4 

Masato suzufci et al . 




Patent Number 

5,809*306 S 


Date of Patent issued L ba 1 J 2£fS3 
spt. 15, 1998 


Title of Invention 

VARIABLE ADDRESS LENGTH COMPILER AND PROCESSOR IMPROVED IN ADDRESS JJSSAGEMENT 



I believe said paientee(s) to be the original, first and sole/joint inventor(s) of the subject matter which is 
described and claimed in said patent, for which a reissue patent is sought on the invention entitled 



the specification of which 
D is attached hereto. 

S was filed on .fr e Pttl4i 2Q00 as reissue application number 09 / fifi? , 4B4 

and was amended on ^ — < 

(If applicable) 

I have reviewed and understand the contents of the above Identified specification, including the claims, as 
amended by any amendment referred to above. 

I acknowledge the duty to disclose information which is material to patentability as defined in 37 CFR 1.56. 

1 verity believe the original patent to be wholly or partly inoperative or invalid, for the reasons described 
below. (Check ait boxes that apply.) 

D by reason of a defective specification or drawing. 

S by reason of the patentee claiming more or less than he had the right to claim in the patent, 
□ by reason of other errors. 

At least one error upon which reissue is based is described as follows: 

Claims 1*61 fail to specifically define various configurations of a data processor performing data 
processing based on an 8*bit instruction which independently designates an operation, a source 
operand register, and a destination operand register, while the prior art does not disclose these , 
data processor configurations and therefore the patentees claimed less than they had a right to ! 
claim. 1 

AH errors corrected In this reissue application arose without any deceptive Intention on the part of the 

applicant. 
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REISSUE APPLICATION DECLARATION BY THE ASSIGNEE 



Dockfit Number (Optional) 
MK;t-AN73r 



I hereby appoint the following attomey(s) and/or agent(s) to prosecute this application and transact 
all business in the United States Patent and Trademark Office connected therewith. 
Name(s) Registration Number 

Joseph W. Price, Reg, No. 25,124; Albin H. Gess, Reg, ffo, 25,726; 

Michael J, Mo ffatt, Reg. No. 39,304; Gordon H. Gray, Reg, No. 42,602; 

Bradley D. Blanche, Reg, No. 38,387 



Correspondence Addre ss: Direct all communications about t he application to: 
[~] Customer Number 



Type Customer Number Here 



Place Customer 
Number Bar Code 
Label Here 



OR 



n 



Firmer 

Individual 

Name 



Bradley &♦ Blanche, PRICE AND GESS 



Address 



2100 S.E. Main St., Ste. 250 



Address 



City 



Irvine 



State 



CA 



Zip 



926H 



Country 



USA 



Telephone 



949/261 r 8433 



Fax 



949/261-9072 



I hereby declare that all statements made herein of my own knowledge are true and that all 
statements made on information and belief are believed to be true; and further that these statements 
were made with the knowledge that willful false statements and the like so made are punishable by 
fine and imprisonment, or both, under 18 U.S.C. 1001, and that such willful false statements may 
jeopardize the validity of the application, any patent issuing thereon, or any patent to which this 



Full name of person signing (given name, family name) 
Osamu Yamazaki 


Signature r^T~ ) ^^^> 


Date 

December 1, 2000 


Address of Assignee 




1006, Oaaa Kadoma, Kadotna~shi, Osaka-fu, Japan 




Patentee 

Masato Suzuki 


Citizenship 
Japan 


Residence/Mailing Address 




1 1 7H rv^kr-^i . Sh-im-rho. Shiaa-aun. Shiaa-ken 520-0532 Japan. 


Patentee 

Hiroshi Karaiyama 


citizenship 
Japan 


Residence/Mailing Address 

2 5 15, Hiraodai, Uii-shi, Kyoto-fu 611-0003 Japan „ 


□ Additional Patentees are named on separately numbered sheets attached hereto. 
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Patent** 

Shiny a Miyaji 



Citizenship 
Japan 



Residence/Mailinfl Address 

6-6-1 3 f Suzaku, Nara-shi, Nara-ken 631-0806 Japan 



Patentee 



Citizenship 



Residence/Mailing Address 



□ Additional Patentees are named on separately numbered sheets attached hereto, 
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Appro^Br use through OS/30£000. OMB06S1-O031 
TfedertB^mic 



STATEMENT UN DER 37 CFR 3.73f b\ 



Applicant: Masato SusukietaL 



Application No.: 09/662,484 _ Filed: September 14,2000 



Pntitteri: VARIABLE ADDRESS LENGTH COMPILER AND PROCESSOR IMPROVED ADDRESS 3ViAbafiGEMEOT 
Matsushita Electric Industrial Co,, Ltd, a Japanese corporation . 



{Mam© of Assignee* OVjni of Awlgnw, «,g., fcdrporati«i t parirwrahlp* unlverally, aovernment aqsncy, etc.) 

states that It is: 



1 [J] the assignee of the entire right, title, and Interest; or / ^ v 

2. |H an assignee of an undivided part interest \y ^tfftmCi 



Ob 1 

in the patent application identified above by virtue of either; 

A. \J\ Art assignment from the inventors) of the patent application identified above. The asttbHtterrt was recorded in the Patent 

and Trademark Office at Reel 7ttio . Frame fl&Qfi or for which 8 copy thereof is attached. 

OR 

B. [ 1 A chain of title from the inventors), of the patent application identified above, to the current assignee as shown below*. 



1. From: To: 



The document was recorded in the Patent and Trademark Office at 

Reel , Frame ♦ or for which a copy thereof is attached. 



2. From: _ To: 



The document was recorded in me Patent and Trademark Office at 

Reel i ___ Ht ^ iUM , Frame , or for which a copy thereof is attached. 



3. From: — To: 

The document was recorded En the Patent and Trademark Office at 

Reel , Frame , or for which a copy thereof is attached. 

[ ] Additional documents in the chain of title are listed on a supplemental sheet. 



In/1 Copies of assignments or other documents In the chain of title ere attached. 



The undersigned (whose title is supplied below) is empowered to sign this statement on behalf of tha assignee. 

December 1 , 2000 

Date ignature 



Osamu Yamazaki 



Typed or printed name 

Director, Intellectual Property Center 
Title 



8urtfen Hour statement: Tbfe farm is estimated to take 0 2 houf s to complete. Time wilt vary depending upon the needs, of the individual case Any comments on the amount of 
time you are required to complete tht* form should oe sent to the Chief Informetfcm Officer, Patent end Trademark Office, Washington. DC 50531 , DO NOT SEND FEES OR 
COMPLETED FORMS TO THJS ADDRESS SEND TO; Astislam Commissioner far Patent* Washington, DC 20231 , 



